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BOX PCT 

IN THE UNITED STATES ELECTED/DESIGNATED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER I 

5 

PRELIMINARY AMENDMENT 

APPLICANTS: Joachim Hagenauer et al. DOCKET NO: 112740-223 

SERIAL NO: GROUP ART UNIT: 

10 EXAMINER: 

INTERNATIONAL APPLICATION NO: PCT/DE99/03698 

INTERNATIONAL FILING DATE: 1 9 November 1999 

INVENTION: METHOD, BASE STATION AND SUBSCRIBER STATION 
FOR CHANNEL CODING IN A GSM MOBILE RADIO 
15 SYSTEM 

Assistant Commissioner for Patents, 
Washington, D.C. 20231 

20 Sir: 

Please amend the above-identified International Application before entry into 
the National stage before the U.S. Patent and Trademark Office under 35 U.S.C. §371 
as follows: 
In the Specification: 
25 Please replace the Specification of the present application, including the 

Abstract, with the following Substitute Specification: 

SPECIFICATION 
TITLE 

METHOD, BASE STATION AND SUBSCRIBER STATION FOR 
CHANNEL CODING IN A GSM MOBILE RADIO SYSTEM 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates, generally, to a method, base station and 
subscriber station for channel coding in a GSM mobile radio system and, more 



specifically, to such a method, base station and subscriber station which uses 
recursive systematic codes (RSC codes) for the associated channel coding. 
Description of the Prior Art 

The GSM (global system for mobile communications) mobile radio system 
5 is installed in more than 100 networks and for more than 100 million subscribers 
worldwide. In the GSM mobile radio system, data (for example, voice or data 
within data services such as SMS or GPRS) are transmitted via a radio interface 
with the aid of electromagnetic waves. The radio interface relates to a connection 
between a base station and subscriber stations where the subscriber stations can be 
1 0 mobile stations or stationary radio stations. The electromagnetic waves are radiated 
in this case with carrier frequencies which are within the frequency bands of 900, 
1800, and 1900 MHz in the GSM mobile radio system. 

In mobile radio systems, channel coding is required for transmitting the data 
via the radio interface. This channel coding differs for different services, e.g. 
15 14.4 kbps data, FR (full-rate) voice, HR (half-rate) voice. The channel coding and 
the complementary channel decoding at the receiving end have the aim here of 
achieving the lowest possible bit error rate (BER). 

Hitherto, only nonsystematic nonrecursive convolutional codes (NSC - 
nonsystematic convolutional codes) have been used for channel coding in the GSM 
20 mobile radio system (and other comparable systems). In these codes, a coded bit is 
generated from a weighted sum of the current and past information bits by 
convolutional coding. At a coding rate of Vi, e.g. 2 coded bits, which in each case 
come from a differently weighted sum, are thus generated from one information bit 
(see Figure 2). The weights in this sum, and thus the generation of the coded bits, 
25 are determined by the so-called generator polynomials. Thus, e.g., the polynomial 1 
+ D 3 + D 4 determines that a coded bit is produced from the sum (XOR 
combination) of the current, the third last and the fourth last information bit. 

The bits coded during the channel coding are transmitted via the radio 
interface and channel-decoded at the receiving end. A frequently used decoding 
30 algorithm is the so-called Viterbi algorithm. Since the decoding process remains the 
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same and is also computationally intensive, hardware chips (application-specific 
integrated circuits (ASICs)) are used for this purpose, especially in base stations. 
As a rule, these ASICs can only process a certain decoding scheme, only for 
nonrecursive currents in the case of GSM. 
5 In the case of the introduction of a new voice coding message for GSM 

mobile radio systems, the methods hitherto proposed for the channel coding, see 
ETSI SMG11; Tdoc SMG11 205/98, 159/98 and 147/98, 9.28.98, are exclusively 
based on nonrecursive codes in order to ensure compatibility with the existing 
hardware which is used in millions. In spite of the involvement of many 

10 manufacturers in the development process, see Tdoc SMG1 1 205/98, 159/98 and 
147/98, of 9.28.98, other types of code have been considered to be unusable. 

The present invention, therefore, directed to a method for channel coding 
and corresponding devices which produce better transmission quality. 

SUMMARY OF THE INVENTION 

1 5 Accordingly, the present invention uses recursive systematic codes (RSC 

codes) for the channel coding, with voice information which is to be coded firstly 
being arranged on the basis of its sensitivity to transmission errors and/or on the 
basis of a priority which is associated with it, and being subdivided into at least first 
and second voice information. For first voice information, a channel coding is 

20 performed which, in a first coding step, uses error protection codes for a cyclic 
redundancy check and, in a second coding step, uses recursive systematic codes 
having a numerator polynomial and a denominator polynomial. By contrast, for 
second voice information, a channel coding is performed which uses recursive 
systematic codes having a numerator polynomial These differ from the NSC codes 

25 in that, e.g. at a rate of l A, the first "coded" bit corresponds to the current 

information bit (systematic) and the second coded bit is produced from the current 
and past information bits and past coded bits (recursive). Thus, codes which are fed 
back are used, making use of the fact that recursive systematic codes have distinctly 
better code characteristics, and thus also better characteristics with respect to the 

30 error correction, especially at high bit error rates. 
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The RSC codes, known from, among others, E. Offer, "Decodierung mit 
Qualitatsinformation bei verketteten Codiersystemen" [Decoding with quality 
information in concordinated coding systems], progress reports, VDI-Verlag, Series 
10, Vol. 443, Dusseldorf 1996, p. 21 ff and p. 1 19 ff, have previously not been used 
5 since they result in changes in the decoding process and are thus not hardware- 
compatible. An introduction of RSC codes in the channel coding did not appear 
possible since the installed base stations had to be retrofitted. This is not the case, 
in fact, since the hardware structure can be retained both at the transmitting end and 
at the receiving end and, nevertheless, RSC codes can be introduced for channel 

1 0 decoding in the GSM mobile radio system. 

It is proposed to perform post-processing on the basis of the denominator 
polynomial with parts of the recursive systematic code after channel decoding at the 
receiving end. According to an advantageous further embodiment of the present 
invention, the decoding process is performed as previously with decoding of a NSC 

1 5 code, namely the one which is identical to the nonrecursive component, the 
numerator polynomial, of the new RSC code. After this hardware-compatible 
decoding, post-processing follows in which the bits obtained this way are again 
coded with the denominator polynomial. This post-processing is advantageously 
performed via programming, that is to say in software, which can be more easily 

20 loaded into existing stations later. 

The coding of the post-processing is not computationally expensive and can 
be performed as an additional step in every base station. This recoding provides the 
exact bits of the data sequence of the transmitting end. 

A recursive decoding which is not possible with previously installed 

25 hardware can be replaced by decoding into two nonrecursive successive individual 
steps. The first step is decoding using the numerator polynomial of the recursive 
code and the second step is a coding using the denominator polynomial of the 
recursive code. This makes it possible to reproduce, if necessary, any systematic 
recursive codes using hardware which has already been installed. The first step 

30 corresponds to the previous decoding and the second step is the post-processing. 
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The polynomials of identical RSC and NSC codes will be explained briefly 
in connection with Figures 2 and 3. In a typical NSC code (such as, e.g. 
GSM/TCHFS). 

The generator polynomials there are: 

Polynomials of the NSC codes: G l = 1 + D 3 + D 4 

G 2 = 1 + D + D 3 + D 4 
An identical RSC code is generated by dividing; e.g., by 

G, = l 

Polynomials of the RSC code: 

1 + D + D 3 +D 4 

G 2 = : .... 

1 + D + D 

These RSC codes have the advantage that lower bit error rates are possible 
in the case of core channels (up to a bit error rate of 10" 4 ) since the channel error 
rate is not exceeded due to the uncoded bits (systematic component). In contrast, 
the bit error rate of coded bits also can be greater than the channel error rate under 
very poor channel conditions. 

According to an advantageous embodiment of the present invention, a priori 
knowledge is obtained from a previous detection at the receiving end and this a 
priori knowledge is used in a subsequent channel decoding. During the 
transmission of coded voice, a number of voice parameters, and thus bits, change 
only rarely. It is also possible to make predictions of the probable current value 
from the value these parameters had in the past. If then the received current value 
distinctly deviates from the predicted value, there is a high probability of a 
transmission error and, for example, the received value can be replaced by the 
predicted value. 

This previous knowledge (a priori knowledge) is introduced in the channel 
decoder and has previously been impossible in most cases since the decoding 
algorithm had to be modified due to the use of non-systematic codes. As a rule, the 
modification was, in turn, not hardware-compatible. If RSC codes are used, this a 
priori knowledge can be introduced quite simply before the decoding process since 



some of the received bits are uncoded. The decoding process itself does not need to 
be modified. 

As already explained, some of the received bits are uncoded information 
bits. If the channel conditions are good, i.e. no transmission errors are to be 
5 expected, channel decoding can be omitted and only the information bits are used. 
The transmission quality can then be determined as early as before the channel 
decoder by advantageously evaluating information from a channel estimator. After 
that, a decision is made as to whether decoding is necessary or not. In subscriber 
stations in which the energy consumption is an essential quality criterion, an 
10 essential advantage is that the channel decoder can be switched off. This saves 

power. In addition, the hardware for channel decoding can be omitted altogether in 
applications, e.g. SMS applications for linking in telemetry services etc., 
in which a high transmission quality is always expected. 

Due to a nonrecursive decoding followed by coding, it becomes possible to 
1 5 use RSC codes with the advantages described above in existing GSM mobile radio 
systems on existing hardware. 

An exemplary embodiment of the present invention is explained in greater 
detail on the basis of the network structure of the known GSM mobile radio system 
according to Figure 1 and referring to the codes according to Figures 2 and 3. 
20 Additional features and advantages of the present invention are described in, 

and will be apparent from, the Detailed Description of the Preferred Embodiments 
and the Drawings. 

DESCRIPTION OF THE DRAWINGS 

Figure 1 shows the network structure of a known GSM mobile radio 
25 system; 

Figures 2 and 3 show RSC and NSC codes used in connection with the 
system of Figure 1; 

Figure 4 shows a flow chart of the coding used pursuant to the teachings of 
the present invention; 
30 Figure 5 shows polynomials used in the coding and decoding; and 
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Figure 6 shows a flow chart of the decoding. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The GSM mobile radio system shown in Figure 1 consists of a multiplicity 
of mobile switching centers MSC which are networked together and, respectively, 
5 establish access to a landline network PSTN. These mobile switching centers MSC 
are also connected to, in each case, at least one base station controller BSC for 
controlling base stations BS. Each of these base station controllers BSC, in turn, 
provides for a connection to at least one base station BS. An operation and 
maintenance center OMC implements control and maintenance functions for the 

1 0 mobile radio system or for parts thereof, respectively. 

A base station BS can set up a connection to subscriber stations, e.g. mobile 
stations MS or other mobile and stationary terminals, via a radio interface. Each 
base station BS forms at least one radio cell. Figure 1 shows connections for 
transmitting user information between a base station BS and mobile stations MS. 

15 In the coding methods shown, voice information is transmitted as user 

information. The bits of the voice information are divided into three classes with 
respect to the weighting (Class la, lb and 2) in accordance with their sensitivity to 
errors. The most important bits (Class la) are additionally protected by a cyclic 
redundancy check (CRC) error protection coding. The bits of Classes la and lb are 

20 convolutionally coded and punctured. In the AMR, the interleaving of the data after 
the coding is performed in accordance with the interleaving arrangements 
previously introduced for FR and HR. 

Altogether, 14 coding methods are presented in conjunction with the AMR 
coder, from which a selection must be made in accordance with the transmission 

25 conditions. Of these, eight coding modes can be used in full-rate mode and six 
coding modes can be used in half-rate mode. 
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An in-band signaling with 2 bits net (4 or, respectively, 8 bits gross after 



coding) per frame (20 ms) is used for signaling the coding mode or for signaling the 
transmission quality in alternating frames. The two bits can be used for signaling 
5 four coding modes. These coding modes, which can be switched between via the 
in-band signaling, must be previously selected. 

The following order of steps to be performed applies to all modes: 

1 . Information of the in-band signaling is coded with a block code; 

2. The user information is sorted in accordance with their significance (class); 
10 3. The ordered bits of the user information are coded with a systematic block 

code (CRC), generating words with voice and parity bits; 

4. These coded bits and the rest of the Class 1 bits are convolutionally coded; 

5 . The coded bits are punctured in order to obtain the desired bit rate, 

6. Unprotected bits are inserted into the frame with punctured data (only for 
1 5 half-rate mode); and 

7. The bits are reordered and the coded and in-band bits are interleaved, also 
inserting a so-called stealing flag. 

The designations used have the following significance: 
k, j Numbering of the bits in data block or burst 

20 K x Number of bits in a block, x specifies data type 
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N 
B 

s(k) 
5 d(k) 

id(k) 
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10 u(k) 



Numbering of the output data blocks 
A selected data block 
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Voice information before sorting, k=l...K s (interface 0 in Figure 4) 
Voice information before channel coding, k=l...K d -l (interface 1 in 
Figure 4) 

Bits of the in-band signaling, k=0,l 
Coded bits of the in-band signaling, 

k=0...3 (HR), 7 (FR) 
Data after the first coding step, 
k=0,l,...K u -l 

(block coding, CRC coding) 
(interface 2 in Figure 4) 
c(n,k), c(k) Data after the second coding step, 
k=0,l..K c -l, n=0,l..N,N+l 
(convolutional coding), (interface 3 in Figure 4) 
Interleaved data, k=0,l..K,-l, B=B 0 , B 0 +l, .. 
Bits of a burst, k=0,l,l 14,1 15; B=B 0 , B 0 +l, .. 
(interface 4 in Figure 4) 
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Distribution of the bits to classes: 
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There are no class 2 bits. 

The essential parameters for the coder and correspondingly for each decoder 
are specified as follows for the first coding step: 



Coding 
mode 


Coded voice 
bits (K d ) 


CRC- 
protected bits 
(Kdla) 


Number of 
tail bits 
(Ntail) 


Number of bits after 
the first coding step 
(K s =Kd+6+N tail ) 


CHO-FS 
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a) Parity bits: 



A 6-bit CRC (cyclic redundancy check) is used for error detection. These 6 parity 
bits are generated by using the following cyclic generator polynomial: 
g(D) = D 6 + D 5 + D 3 + D 2 + D 1 + 1 for the first K dla bits of Class 1, K dla 
specifying the number of bits of Class la according to the above table. The coding 
with the cyclic code is performed in systematic manner: 
in GF(2), the polynomials: 

d(0)D(K dla +5) + d(l)D(K dla +4) +... + d(K dla -l)D (6) + 

p(0)D (5) +...+ p(4)D+ p(5) 

where p(0), p(l) ... p(5) are the parity bits which, divided by g(D), give "0". 
b) Tailing bits and reordering 
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The information bits and parity bits are brought together and so-called tail bits are 
appended: 

u(k) =d(k) fork = 0, l,...,K dIa -l 

u(k) = p(k-K dla )for k = K dla , K dla +1, K dla +5 

5 u(k) =d(k-6) fork = K dla +6,K dla +7,...,K d +5 

u(k) = dependent on coding mode 

Thus, the following contents are defined for each coding mode after the first 
coding step u(k): 



10 CHO-FS: u(k) = d(k) fork = 0, 1, 80 

u(k) = p(k-81) for k = 81, 82, 86 

u(k) = d(k-6) for k = 87, 88, 249 

u(k) = to be specified for k - 250, 251, 254 



1 5 CH1-FS: u(k) = d(k) for k = 0, 1 , .. ., 64 

u(k) = p(k-65) for k = 65, 66, 70 

u(k) = d(k-6) for k = 71, 72, 209 

u(k) = to be specified for k = 210, 211, 214 



20 CH2-FS: u(k) = d(k) for k = 0, 1 , 74 

u(k) = p(k-75) for k = 75, 76, 80 

u(k) = d(k-6) for k = 8 1 , 82, . .., 1 64 

u(k) = to be specified for k = 165, 166, 170 



25 CH3-FS: u(k) = d(k) for k = 0, 1, 60 

u(k) = p(k-61) for k = 61, 62, 66 
u(k) - d(k-6) for k = 67, 68, 153 
u(k) = to be specified for k = 1 54, 155,...,! 59 



30 CH4-FS: u(k) = d(k) for k = 0, 1, 54 
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u(k) = p(k-55) for k = 55, 56, 60 

u(k) = d(k-6) fork = 61, 62, 139 

u(k) = to be specified for k = 140, 141, 145 

5 CH5-FS: u(k) = d(k) for k - 0, 1, 54 

u(k) = p(k-55) for k = 55, 56, 60 

u(k) = d(k-6) for k = 61, 62, 123 

u(k) = to be specified for k = 124, 125, 129 



10 CH6-FS: u(k) = d(k) for k = 0, 1 , 48 

u(k) = p(k-49) for k = 49, 50, 54 

u(k) = d(k-6) for k = 55, 56, 108 

u(k) = to be specified for k = 109, 1 10, 1 14 

1 5 CH7-FS: u(k) = d(k) for k - 0, 1 , 38 

u(k) = p(k-39) for k = 39, 40, 44 
u(k) = d(k-6) for k = 45, 46, 1 00 
u(k) = to be specified for k = 101, 102, 106 
Convolutional coder 

20 The bits of the first coding step (u(k)) are coded with a recursive systematic 

convolutional code (see also Figure 4). The number of output bits after puncturing 



and repetition is 448 bits for all modes of the coding method. 



Coding 


Generator 


Coder 


Number of 


Number 


Number of 


Number of 


mode 


polynomials of 


rate 


bits 


of bits 


punctured 


repeated 




convolutional code 




received in 


output by 


bits 


bits 








the coder 


the coder 






CH0-FS 


G12,G13 


1/2 


255 


510 


62 


0 


CH1-FS 


G12,G13,G14 


1/3 


215 


645 


197 


0 


CH2-FS 


G12,G15,G16 


1/3 


171 


513 


65 


0 


CH3-FS 


G12,G15,G16 


1/3 


160 


480 


32 


0 


CH4-FS 


G12,G15,G16 


1/4 


146 


584 


136 


0 


CH5-FS 


G12,G15,G16,G17 


1/4 


130 


520 


72 


0 


CH6-FS 


G12,G15,G16,G17 


1/4 


115 


460 


12 


0 


CH7-FS 


G12,G15,G16,G17 


1/4 


107 


428 


19 


39 
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Further details on coding/decoding using recursive codes were given in 
C. Berrou, A. Glavieux, "Near optimum error-correction coding and decoding: 
turbo codes" - "Reflections on the prize paper", IEEE Inf. Theory Soc. Newsletter, 
vol. 48, No. 2, June 1998 and C. Berrou and A. Glavieux: "Near optimum error- 
5 correcting coding and decoding: turbo codes", IEEE Trans, on Comm., vol. 44, 
pp. 1261-1271, October 1996. 

The coding modes are presented in sequence: 

CHO-FS: 

10 A block of 255 bits {u(0)... u(254)} is coded at the rate 1/2, using the following 
polynomials: 

G12=l 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
The coding with G12=l refers to the input bit being only multiplied by 1 ; 
15 i.e., it is transmitted uncoded. 

From each input bit, one output bit is in each case generated by the coding 
with G12 or, respectively, G13. These appear successively at the output of the 
coder. 

Thus, a serial input sequence of 255 input bits results in a serial sequence of 
20 510 coded bits (C(0)... C(509)} at the output of the coder, which is defined by: 
C(2k) =u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C(2k-5)+C(2k-9) 
for k = 0, 1, 254; u(k) = 0 for k<0: C(k) = 0 for k<0 
25 The bits at the output are thus coded alternately with G12 and Gl 3. 

The code is punctured so that the following 62 coded bits: 
(C(4*j+1) for j = 79, 80, 127)} and the bits C(363), C(379), C(395), C(411), 
C(427), C(443), C(459), C(475), C(491), C(495), C(499), C(503) and C(507) are 
not transmitted. 
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As a result, there is a block of 448 coded and punctured bits, P(0)...P(447) 
which is appended to the bits of an in-band signaling in c. 
c(k+8) = P(k) for k = 0, 1, 447. 

5 CH1-FS: 

A block of 215 bits {u(0)... u(214)} is coded at the rate 1/3, using the following 
polynomials: 

G12 = 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D s ) 
10 G14 = (1 + D 3 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 

resulting in 645 coded bits, {C(0)...C(645)} defined by: 
C(3k) =u(k) 

C(3k+ 1 ) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(3k-2)+ 
C(3k-5)+C(3k-8)+C(3k-14) 
15 C(3k+2) = u(k)+u(k-3)+u(k-4)+u(k-5)+C(3k-l)+ 
C(3k-4)+C(3k-7)+C(3k-13) 
for k = 0, 1, 214; u(k) = 0 for k<0; C(k) = 0 for k<0 
The code is punctured so that the following 1 97 coded bits: 
(C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 25, {C(12*j+2), C(12*j+5), 
20 C(12*j+8),C(12*j+ll) 

for j =26, 27, ...,52} 

and the bits C(2), C(610), C(622), C(628), C(634), C(637), C(638), C(640), C(641), 
C(643) and C(644) are not transmitted. 

As a result, there is a block of 448 coded and punctured bits, P(0)...P(447) 
25 which is appended to the bits of an in-band signaling in c. 

c(k+8) = P(k) for k = 0, 1, 447. 

CH2-FS: 

A block of a=171 bits {u(0)... u(170)} is coded at the rate 1/3, using the following 
30 polynomials: 
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G12= 1 

G15 = (l +D+D 2 + D 3 + D 6 )/(1 +D 2 + D 3 + D 5 + D 6 ) 
G16 = (1+ D + D 4 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 
resulting in 513 coded bits, {C(0)... C(512)} defined by: 
5 C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C(3k-8)+C(3k-14)+C(3k-17) 
C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 
C(3k-ll)+C(3k-16) 
10 for k = 0, 1 , 1 70; u(k) = 0 for k<0; C(k) = 0 for k<0 

The code is punctured so that the following 65 coded bits: 
{C(21*j+20)forj = 0, 1,..., 15 

C(21*j+8) C(21*j+ll) C(21*j+17) C(21*j+20) forj = 16, 17, 23} and the bits 
C(l), C(2), C(4), C(5), C(8), C(326), C(332), C(488), C(497), C(499), C(502), 
15 C(505), C(506), C(508), C(509), C(511) and C(512) are not transmitted. 

As a result, there is a block of 448 coded and punctured bits, P(0)...P(447) 
which is appended to the bits of an in-band signaling in c. 
c(k+8) = P(k) for k = 0, 1, 447. 
The polynomials used in modes CH5-FS, CH6-FS, CH7-FS are: 
20 G17 = (1 + D 2 + D 3 + D 4 + D 5 + D 5 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 

The significant values for modes (CH3-FS, CH4-FS, CH5-FS, CH6-FS, 
CH7-FS) are: 

CH3-FS: 

25 C(3k) =u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C(3k-8)+C(3k-14)+C(3k-17) 
C(3k+2) = u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 
C(3k-ll)+C(3k-16) 
30 for k = 0, 1, 159; u(k) = 0 for k<0; C(k) = 0 for k<0 
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Bits (C(18*j+2), C(21*j+8), C(21*j+ll), C(21*j+17) for j = 20, 21, 
25} and C(353), C(359), C(470), C(473), C(475), C(476), C(478), C(479) are 
not transmitted. 
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CH4-FS: 



C(4k) =u(k) 



10 



C(4k+1) 



C(4k+2) 



= u(k)+u(k- l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 
C(4k-1 l)+C(4k-19)+C(4k-23) 

= u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-l 0)+ 
C(4k-18)+C(4k-22) 



C(4k+3) 



= u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 
C(4k-5 )+C(4k-9)+C(4k- 1 7)+C(4k-2 1 ) 



for k = 0, 1, 145; u(k) = 0 for k<0; C(k) = 0 for k<0 

Bits {C(32*j+7), C(32*j+15), C(32*j+23), C(32*j+27) 
15 C(32*j+31)forj = 0, 1, 10 

C(16*j+3) C(16*j+7) C(16*j+ll) C(16*j+14) C(16*j+15) for j = 22, 23, 35} 
and bits C(2), C(3), C(ll), C(331), C(566), C(570), C(578), C(579), C(581), 
C(582) and C(583) are not transmitted. 

20 CH5-FS: 

C(4k) =u(k) 

C(4k+ 1 ) = u(k)+u(k- 1 )+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 



C(4k+3) - u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C(4k-5)+C(4k-9)+C(4k- 1 7)+C(4k-2 1 ) 
for k = 0, 1, 129; u(k) = 0 for k<0; C(k) = 0 for k<0 
Bits 

30 {C(32*j+ll), C(32*j+23), C(32*j+31) for j - 0, 1, 9 



25 



C(4k+2) 



C(4k-1 l)+C(4k-19)+C(4k-23) 
u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(4k-6)+C(4k- 1 0)+ 
C(4k-18)+C(4k-22) 
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C(32*j+7), C(32*j+ll), C(32*j+15), C(32*j+23), C(32*j+27), C(32*j+31) forj = 
10, 11,..., 15} 

and bits C(499), C(510), C(514), C(515), C(518), C(519) are not transmitted. 



CH6-FS: 

C(4k) =u(k) 
C(4k+1) 

C(4k+2) 

C(4k+3) 



= u(k)+u(k- 1 )+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C(4k-1 l)+C(4k-19)+C(4k-23) 
= u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 

C(4k-18)+C(4k-22) 
-u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C(4k-5)+C(4k-9)+C(4k-17)+C(4k-21) 
for k = 0, 1, 1 14; u(k) = 0 for k<0; C(k) = 0 for k<0 
Bits 

{C(16*j+1 1) forj = 22, 23, 28} and bits C(450), C(451), C(454), C(455), 
C(458) are not transmitted. 



CH7-FS: 

C(4k) = u(k) 

20 C(4k+1) = u(k)+u(k-l )+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 
C(4k-1 1)+C(4k-1 9)+C(4k-23) 
C(4k+2) = u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(4k-6)+C(4k- 1 0)+ 

C(4k-18)+C(4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 
25 C(4k-5)+C(4k-9)+C(4k- 1 7)+C(4k-2 1 ) 

for k = 0, 1, 94; u(k) = 0 for k<0; C(k) = 0 for k<0 
Bits 

C(l), C(2), C(3), C(6), C(7), C(ll), C(367), C(383), C(399), C(407), C(415), 
C(418), C(419), C(421), C(422), C(423), C(425), C(426), C(427) are removed. In 
30 this block of 409 coded and punctured bits, P(0)... P(408), 39 bits are repeated: 
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P(409+k) = P(10+k*8) for k = 0, 1, 38 

Coding in half-rate mode (HR) 

Coding of the bits of the in-band signaling: 



id(0,l) 


ic(0..3) 


00 


0000 


01 


1001 


10 


0111 


11 


1110 



Distribution of the bits to classes: 



Coding 


Number of 


Number of 


Number of 


Number of 


Number of 


mode 


voice bits 


Class-1 bits 


Class-la 


Class-lb 


Class-2 bits 




per block 


per block 


bits per 


bits per 


per block 








block 


block 




CH8-HS 


159 


123 


67 


56 


36 


CH9-HS 


148 


120 


61 


59 


28 


CH10-HS 


134 


110 


55 


55 


24 


CH11-HS 


118 


102 


55 


47 


16 


CH12-HS 


103 


91 


49 


42 


12 


CH13-HS 


95 


83 


39 


44 
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The essential parameters for the coder and correspondingly for each decoder 



are specified as follows for the first coding step: 



Coding 


Number of 


CRC- 


Number of 


Number of output 


mode 


Class 1 bits 


protected bits 


tail bits 


bits after the first 




(Kdl) 


(Kdts) 


(Ntail) 


coding step 
(K u =Kdi+6+Ntaii) 


CH8-HS 


123 


67 


5 


134 


CH9-HS 


120 


61 


5 


131 


CH10-HS 


110 


55 


5 


121 


CH11-HS 


102 


55 


5 


113 


CH12-HS 


91 


49 


6 


103 


CH13-HS 


83 


39 


6 


95 



The information on the parity and tail bits and on the reordering 



corresponding to the full-rate mode. 

After the first coding step u(k), the following contents are defined for each 
coding mode: 

CH8-HS: u(k) - d(k) for k = 0, 1, 66 

u(k) = p(k-67) for k = 67, 68, 72 
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u(k) = d(k-6) for k = 73, 74, 128 
u(k) = to be specified for k = 129, 130, 133 

CH9-HS: u(k) - d(k) for k = 0, 1, 60 
5 u(k) = p(k-61) for k = 61, 62, 66 

u(k) = d(k-6) for k = 67, 68, 125 
u(k) = to be specified for k = 126, 127, 130 

u(k) = d(k) fork = 0, 1, ...,54 
u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 61, 62, 115 
u(k) = to be specified for k = 1 16, 1 17, 120 

u(k) = d(k) fork = 0, 1, 54 
u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 6 1 , 62, . . 1 07 
u(k) = to be specified for k = 108, 109, 1 12 

u(k) = d(k) fork=0, 1, ...,48 
u(k) = p(k-49) fork = 49, 50, 54 
u(k) = d(k-6) for k = 55, 56, 96 
u(k) = to be specified for k = 97, 98, 102 

CH13-HS : u(k) = d(k) for k = 0, 1 , . . ., 3 8 
25 u(k) == p(k-39) for k = 39, 40, 44 

u(k) = d(k-6) for k = 45, 46, 88 
u(k) = to be specified for k = 89, 90, 94 



CH10-HS: 

10 



CH11-HS: 

15 



CH12-HS: 

20 
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Convolutional coder 



The bits of the first coding step (u(k)) are coded with a recursive systematic 
convolutional code (see also Figure 4). The number of output bits after puncturing 
and repetition is 448 bits for all modes of the coding method. 



Coding 


Generator 


Number of 


Coder 


Number of 


Number of 


mode 


polynomials of 


bits received 


rate 


bits output 


punctured 




convolutional code 


in the coder 




by the 
coder 


bits 


CH8-HS 


G12.G13 


134 


1/2 


268 


80 


CH9-HS 


G12, G13 


131 


1/2 


262 


66 


CH10-HS 


G12, G13 


121 


1/2 


242 


42 


CH11-HS 


G12.G13 


113 


1/2 


226 


18 


CH12-HS 


G12, G15, G16 • 


103 


1/3 


309 


97 


CH13-HS 


G12,G15,G16 


95 


1/3 


285 


73 



5 The coding modes are presented in sequence: 

CH8-HS: 

One block of 134 bits {u(0)...u(133)} each is coded at the rate of 1/2, using the 
following polynomials: 
10 G12 = l 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
resulting in 268 coded bits, {C(0)...C(267)}, defined by: 
C(2k) =u(k) 

C(2k+ 1 ) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k- 1 )+C(2k-3)+ 
15 C(2k-5)+C(2k-9) 

for k = 0, 1, 133; u(k) = 0 for k<0; C(k) = 0 forkO 

The code is punctured so that the following 80 coded bits: 
{C(8*j+3), C(8*j+7) for j = 0, 1, 21 

C(8*j+3), C(8*j+5), C(8*j+7) for j = 22, 23, 32)} and the bits C(l), C(265) and 
20 C(267) are not transmitted. 

As a result, there is a block of 188 coded and punctured bits, P(0)...P(187) 
which is appended to the bits of an in-band signaling in c. 
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c(k+4) = P(k) for k = 0, 1, 187. 
Finally, 36 Class-2 bits are appended to c 
c(192+k) = d(123+k) for k = 0, 1, 35. 

5 CH9-HS: 

The 262 coded bits {C(0)...C(261)} 
C(2k) =u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C(2k-5)+C(2k-9) 
10 for k = 0, 1, 130; u(k) = 0 for k<0; C(k) = 0 for k<0 

are punctured so that 66 coded bits: 

{C(16*j+3), C(16*j+7), C(16*j+ll) for j = 0, 1, 7 

C(16*j+3), C(16*j+7), C(16*j+ll), C(16*j+15) for j = 8, 9, .... 15)} and the bits 
C(l), 

15 C(221), C(229), C(237), C(245), C(249), C(253), C(257), C(259) and C(261) are 
not transmitted. 

A block of 196 coded and punctured bits, P(0)...P(195) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) for k = 0, 1, 195. 
20 Finally, 28 Class-2 bits are appended to c: 

c(200+k) = d(120+k) for k = 0, 1, 27. 

CH10-HS: 

The 242 coded bits {C(0)...C(241)>: 
25 C(2k) =u(k) 

C(2k+1) - u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
C(2k-5)+C(2k-9) 

for k = 0, 1, 1 06; u(k) = 0 for k<0; C(k) = 0 for k<0 

are punctured so that 42 coded bits: 
30 {C(8*j+3) for j = 0, 1, 21 



21 



C(8*j+3), C(8*j+7) for j = 22, 23, 29)} and the bits C(l), C(233), C(237) and 
C(24 1 ) are not transmitted. 

A block of 200 coded and punctured bits, P(0)...P(199) is appended to the 
bits of the in-band signaling in c: 
5 c(k+4) = P(k) for k = 0, 1 , . . ., 1 99. 

Finally, 24 Class-2 bits are appended to c: 

c(204+k) = d(l 10+k) for k = 0, 1, 23. 

CH11-HS: 

10 The 226 coded bits {C(0)...C(225)}: 
C(2k) =u(k) 

C(2k+ 1 ) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k- 1 )+C(2k-3)+ 

C(2k-5)+C(2k-9) 
for k = 0, 1 , 112; u(k) = 0 for k<0; C(k) = 0 for k<0 
15 are punctured so that 1 8 coded bits: 

{C(28*j+15) for j = 0, 1, 7} and bits C(l), C(3), C(7), C(197), C(213), C(215), 
C(217), C(221), C(223) and C(225) are not transmitted. 

A block of 208 coded and punctured bits, P(0). . .P(207) is appended to the 
bits of the in-band signaling in c: 
20 c(k+4) = P(k) for k = 0, 1 , 207. 

Finally, 16 Class-2 bits are appended to c: 
c(212+k) = d(96+k) for k = 0, 1, 15. 

CH12-HS: 

25 The 309 coded bits (C(0)...C(308)}: 
C(3k) =u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C(3k-8)+C(3k-14)+C(3k-17) 
C(3k+2) = u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 
30 C(3k-ll)+C(3k-16) 
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for k = 0, 1, 102; u(k) = 0 for k<0; C(k) = 0 for k<0 

are punctured so that 97 coded bits: 

{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 15 

C(12*j+2), C(12*j+5), C(12*j+8), C(12*j+ll) forj = 16, 17, 24) and bits C(l), 
5 C(2), C(4), C(7), C(292), C(292), C(295), C(298), C(301), C(302), C(304), C(305), 
C(307) and C(308) are not transmitted. 

A block of 212 coded and punctured bits, P(0)...P(21 1) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) fork = 0, 1, ...,211. 
% 10 Finally, 12 Class-2 bits are appended to c: 

|:« c(216+k) = d(91+k) for k = 0, 1, 11. 

If 

hi 

J CH13-HS: 

f The 285 coded bits {C(0)...C(284)}: 

| 15 C(3k) = u(k) 

a C(3k+1) = u(k)+u(k- 1 )+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

jig C(3k-8)+C(3k-14)+C(3k-17) 
^ C(3k+2) =u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C(3k-ll)+C(3k-16) 
20 for k = 0, 1 , 94; u(k) = 0 for k<0; C(k) = 0 for k<0 
are punctured so that 73 coded bits: 
{C(12*j+5),C(12*j+ll)forj = 0, 1,..., 11 

C(12*j+5), C(12*j+8), C(12*j+ll) forj = 12, 13, 22} and bits C(l), C(2), C(4), 
C(7), C(8), C(14), C(242), C(254), C(266), C(274), C(277), C(278), C(280), 
25 C(28 1 ), C(283) and C(284) are not transmitted. 

A block of 212 coded and punctured bits, P(0)...P(21 1) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) for k = 0, 1, ...,211. 
Finally, 12 Class-2 bits are appended to c: 
30 c(216+k) = d(91+k) for k = 0, 1, 11. 
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The polynomials of the systematic recursive code (G13 to G17) in the AMR 
(see Figure 5) shown were used for two reasons: 

they have optimum characteristics for the puncturing; i.e., the adaptation of 
the data rate to the transmission rate of the radio channel, and 
5 - numerator or denominator polynomial are in each case also the polynomial 
used in the original AMR channel coding proposal (see Tdoc SMG 147/98). 
The necessary changes are thus minimum compared with the original 
proposal. 

The polynomials used hitherto for voice, data and signaling information in 
10 the GSM system can also be used for the AMR channel coder with negligible 
restrictions in the performance. This can be done instead of the polynomials 
described above or as a complete alternative channel coding arrangement. The 
advantage lies in that the compatibility is extended further since in some cases older 
pre-existing hardware components in the channel decoder only allow the previous 
1 5 GSM polynomials to be used. 

Figure 6 shows a base station BS in which, in the reception case, signals 
received via an antenna A are amplified in a receiver, filtered, converted to 
baseband and digitized. 

This is followed by channel decoding (step 1), which can be done with decoding 
20 devices installed in existing base stations BS; i.e., the circuit technology can remain 
unchanged. This is followed by post-processing (step 2) of the decoded data which 
is implemented as a program. This post-processing consists of convolutional coding 
at a rate of 1 with the denominator polynomial of the respective rate. 

As a result, this post-processing is of little complexity and is performed, for 
25 example, by an additional program in a DSP (digital signal processor). 

Referring, e.g. to the rate CHO-FS, this refers to the block with 255 bits at 
the output of the decoder being coded with the polynomial: 
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in order to obtain the 255 original bits. The number of data bits remains constant; 
i.e., a current data bit at the input of this post-processing yields exactly one original 
bit with the aid of past input bits. 

The coding and decoding methods described can be used both in base 
stations BS and in mobile stations MS. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 

ABSTRACT OF THE DISCLOSURE 

A method, base station and subscriber station which use recursive 
systematic codes (RSC codes) for channel coding in GSM mobile radio systems. In 
contrast to previous conceptions, these RSC codes also can be used on the basis of 
the hardware installed in existing GSM mobile radio systems. The RSC codes can 
be introduced during the introduction of an adaptive multirate coder. 
In the claims : 

On page 25, cancel line 1, and substitute the following left-hand justified 
heading therefor: 
We Claim as Our Invention : 

Please cancel claims 1-19, without prejudice, and substitute the following 
claims therefor: 

20. A method for channel coding in a GSM mobile radio system, 
wherein the channel coding uses recursive systematic codes and is performed at a 
transmitting end for transmission via a radio interface between a base station and a 
subscriber station, the method comprising the steps of: 

arranging voice information to be coded based on at least one of a 
sensitivity of the voice information to transmission errors and a priority associated 
with the voice information; 

subdividing the voice information into at least first and second voice 
information; 
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performing a channel coding for the first voice information which, in a first 
coding step, uses error protection codes for a cyclic redundancy check and, in a 
second coding step, uses recursive systematic codes comprising a numerator 
polynomial and a denominator polynomial; and 
5 performing a channel coding for the second voice information which uses 

recursive systematic codes comprising a numerator polynomial and a denominator 
polynomial. 

21. A method for channel coding in a GSM mobile radio system as 
10 claimed in claim 20, the method further comprising the steps of: 

generating the error protection codes for the cyclic redundancy check using 
a generator polynomial 

g(D)=D 6 +D 5 +D 3 +D 2 D 1 +l . 

15 22. A method for channel coding in a GSM mobile radio system as 

claimed in claim 20, the method further comprising the step of: 

generating the recursive systematic codes using a generating polynomial 
g(D)=l+D+D 3 +D 4 /l+D 3 +D 4 or 
g(D)=l+D+D 4 +D7l+D 2 +D 3 +D 5 +D 6 . 

20 

23. A method for channel coding in a GSM mobile radio system as 
claimed in claim 20, the method further comprising the step of: 

performing a channel decoding comprising successive nonrecursive 
individual steps at a receiving end. 

25 

24. A method for channel coding in a GSM mobile radio system as 
claimed in claim 23, the method further comprising the step of: 

performing post-processing based on the denominator polynomial after 
channel decoding with the numerator polynomial. 

30 
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25. A method for channel coding in a GSM mobile radio system as 
claimed in claim 24, wherein the post-processing is performed by a programmer. 

26. A method for channel coding in a GSM mobile radio system as 
5 claimed in claim 20, the method further comprising the step of: 

obtaining a priori knowledge from previous decoding at a receiving end and 
using the a priori knowledge in subsequent channel decoding. 

27. A method for channel coding in a GSM mobile radio system as 
1 0 claimed in claim 20, the method further comprising the step of: 

switching off completely the channel decoding in a subscriber station and 
using, thereafter, transmitted systematic data bits which are not channel coded. 

28. A method for channel coding in a GSM mobile radio system as 
1 5 claimed in claim 20, the method further comprising the steps of: 

determining a transmission quality during a channel estimation; and 
switching the channel decoding, depending on the transmission quality, at 
least one of on and off. 

20 29. A method for channel coding in a GSM mobile radio system as 

claimed in claim 20, the method further comprising the step of: 

using the recursive systematic codes in an adaptive mutirate coder wherein 
the coder is selected in accordance with transmission conditions. 

25 30. A method for channel coding in a GSM mobile radio system as 

claimed in claim 20, the method further comprising the step of: 

using at least one polynomial of a nonrecursive systematic code previously 
used in the GSM mobile radio system as one of the numerator and denominator 
polynomials of the recursive systematic codes. 

30 
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31. A base station for a GSM mobile radio system which performs, for 
transmission via a radio interface to a subscriber station, a channel coding which 
uses recursive systematic codes, comprising: 

an arrangement part for arranging voice information to be coded based on at 
least one of a sensitivity of the voice information to transmission errors and a 
priority which is associated with the voice information, and for subdividing the 
voice information into at least first and second voice information; 

a first voice channel coding part for first voice information wherein channel 
coding is performed which, in a first coding step, uses error protection codes for a 
cyclic redundancy check and, in a second coding step, uses recursive systematic 
codes comprising a numerator polynomial and a denominator polynomial; and 

a second channel coding for the second voice information wherein channel 
coding is performed which uses recursive systematic codes comprising a numerator 
polynomial and a denominator polynomial. 

32. A base station for a GSM mobile radio system as claimed in claim 
31, wherein the error protection codes for the cyclic redundancy check are 
generated using a generator polynomial 

g(D)=D 6 +D 5 +D 3 +D 2 +D 1 +l . 

33. A base station for a GSM mobile radio system as claimed in claim 
31, wherein the recursive systematic codes are generated using a generator 
polynomial 

g(D)=l+D+D 3 +D7l+D 3 +D 4 or 
g(D)=l+D+D 4 +D 6 /l+D 2 +D 3 +D 5 +D 6 . 

34. A subscriber station for a GSM mobile radio system which 
performs, for transmission via a radio interface to a base station, a channel coding 
which uses recursive systematic codes, comprising: 
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an arrangement part for arranging voice information to be coded based on at 
least one of a sensitivity of the voice information to transmission errors and a 
priority which is associated with the voice information, and for subdividing the 
voice information into at least first and second voice information; 
5 a first channel coding part for first voice information wherein channel coded 

is performed which, in a first coding step, uses error protection codes for a cyclic 
redundancy check and, in a second coding step, uses recursive systematic codes 
comprising a numerator polynomial and denominator polynomial; and 

a second channel coding part for the second voice information wherein 
10 channel coding is performed which uses recursive systematic codes comprising a 
numerator polynomial and a denominator polynomial. 

35. A subscriber station for a GSM mobile radio system as claimed in 
claim 34, wherein the error protection codes for the cyclic redundancy check are 

15 generated using a generator polynomial 

g(D)=D 6 +D 5 +D 3 +D 2 +D 1 +l . 

36. A subscriber station for a GSM mobile radio system as claimed in 
claim 34, wherein the recursive systematic codes are generated using a generator 

20 polynomial 

g(D)=l+D+D 3 +D7l+D 3 +D 4 or 
g(D)=l+D+D 4 +D 6 /l+D 2 +D 3 +D 5 +D 6 . 

37. A subscriber station for a GSM mobile radio system as claimed in 
25 claim 34, further comprising: 

a channel decoder which can be switched off. 

38. A subscriber station for a GSM mobile radio system as claimed in 
claim 37, wherein the channel decoder, in a switched-off state, forwards transmitted 

30 data which is not channel coded. 
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REMARKS 

The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter is 
5 added thereby. Attached hereto is a marked-up version of the changes made to the 
specification by the present amendment. The attached page is captioned " Version 
With Markings To Show Changes Made". 

In addition, the present amendment cancels original claims 1-19 in favor of 
new claims 20-38. Claims 20-38 have been presented solely because the revisions 
10 by red-lining and underlining which would have been necessary in claims 1-19 in 
order to present those claims in accordance with preferred United States Patent 
Practice would have been too extensive, and thus would have been too burdensome. 
The present amendment is intended for clarification purposes only and not for 
substantial reasons related to patentability pursuant to 35 USC §§103, 102, 103 or 
15 112. Indeed, the cancellation of claims 1-19 does not constitute an intent on the 
part of the Applicants to surrender any of the subject matter of claims 1-19. 

Early consideration on the merits is respectfully requested. 




P.O. Box 1135 

Chicago, Illinois 60690-1135 
25 (312)807-4292 

Attorneys for Applicants 
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VERSIONS WITH MARKINGS TO SHOW CHANGES MADE 
In The Specification: 

The Specification of the present application, including the Abstract, has been 
amended as follows: 

SPECIFICATION 
TITLE 

5 Method, base station and subscriber station for channel coding in a GSM 
mobile radio system 
METHOD. BASE STATION AND SUBSCRIBER STATION FOR 
CHANNEL CODING IN A GSM MOBILE RADIO SYSTEM 
BACKGROUND OF THE INVENTION 

10 Description 

Field of the Invention 

The present invention relates, generally, to a method, base station and 
subscriber station for channel coding in a GSM mobile radio system and, more 
specifically, to such a method, base station and subscriber station which uses 

15 recursive systematic codes (RSC codes) for the associated channel coding. 
Description of the Prior Art 

The GSM (global system for mobile communications) mobile radio system 
is installed in more than 100 networks and for more than 100 million subscribers 
worldwide. In the GSM mobile radio system, data (for example^, voice or data 

20 within data services such as SMS or GPRS) are transmitted via a radio interface 
with the aid of electromagnetic waves. The radio interface relates to a connection 
between a base station and subscriber stations where the subscriber stations can be 
mobile stations or stationary radio stations. The electromagnetic waves are radiated 
in this case with carrier frequencies which are within the frequency bands of 900, 

25 1 800, and 1 900 MHz in the GSM mobile radio system. 

In mobile radio systems, channel coding is required for transmitting the data 
via the radio interface. This channel coding differs for different services, e.g. 
14.4 kbps data, FR (full-rate) voice, HR (half-rate) voice. The channel coding and 
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the complementary channel decoding at the receiving end have the aim here of 
achieving the lowest possible bit error rate (BER). 

Hitherto, only nonsystematic nonrecursive convolutional codes (NSC - 
nonsystematic convolutional codes) have been used for channel coding in the GSM 
5 mobile radio system (and other comparable systems). In these codes, a coded bit is 
generated from a weighted sum of the current and past information bits by 
convolutional coding. At a coding rate of l A, e.g. 2 coded bits, which in each case 
come from a differently weighted sum, are thus generated from one information bit 
(see Figure 2). The weights in this sum, and thus the generation of the coded bits, 

10 are determined by the so-called generator polynomials. Thus, e.g., the polynomial 1 
+ D 3 + D 4 determines that a coded bit is produced from the sum (XOR 
combination) of the current, the third last and the fourth last information bit. 

The bits coded during the channel coding are transmitted via the radio 
interface and channel-decoded at the receiving end. A frequently used decoding 

15 algorithm is the so-called Viterbi algorithm. Since the decoding process remains the 
same and is also computationally intensive, hardware chips (application-specific 
integrated circuits (ASICs)) are used for this purpose, especially in base stations. 
As a rule, these ASICs can only process a certain decoding scheme, only for 
nonrecursive currents in the case of GSM. 

20 In the case of the introduction of a new voice coding message for GSM 

mobile radio systems, the methods hitherto proposed for the channel coding, see 
ETSI SMG1 1; Tdoc SMG1 1 205/98, 159/98 and 147/98, 9.28.98, are exclusively 
based on nonrecursive codes in order to ensure compatibility with the existing 
hardware which is used in millions. In spite of the involvement of many 

25 manufacturers in the development process, see Tdoc SMG1 1 205/98, 1 59/98 and 
147/98, of 9.28.98, other types of code have been considered to be unusable. 

The present invention, therefore, is based on the object of specifying 
directed to a method for channel coding and corresponding devices which produce 
better transmission quality. This object io achieved by the method having the 
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features of claim 1 and the devices having the features of claims 10 and 1 1, 
respectively. 

According to the invention, it is proposed to use recursive systematic codes 
(RSC codes) for the channel coding. These 
5 SUMMARY OF THE INVENTION 

The invention is based on the object of specifying a method for channel 
coding and corresponding devices which produce better transmission quality. This 
object is achieved by the method having the features of claim 1 and the devices 
having the features of claims 12 and 15, respectively. 

1 o Tfee Accordingly, the present invention proposes the use of uses recursive 

systematic codes (RSC codes) for the channel coding, with voice information 
which is to be coded firstly being arranged on the basis of its sensitivity to 
transmission errors and/or on the basis of a priority which is associated with it, and 
being subdivided into at least first and second voice information. For first voice 

1 5 information, a channel coding is performed which, in a first coding step, uses error 
protection codes for a cyclic redundancy check and, in a second coding step, uses 
recursive systematic codes comprising having a numerator polynomial and a 
denominator polynomial. By contrast, for second voice information, a channel 
coding is performed which uses recursive systematic codes comprising having a 

20 numerator polynomial These differ from the NSC codes in that, e.g. at a rate of l A, 
the first "coded" bit corresponds to the current information bit (systematic) and the 
second coded bit is produced from the current and past information bits and past 
coded bits (recursive). Thus, codes which are fed back are used, making use of the 
fact that recursive systematic codes have distinctly better code characteristics, and 

25 thus also better characteristics with respect to the error correction, especially at high 
bit error rates. 

The RSC codes, known from, among others, E. Offer, "Decodierung mit 
Qualitatsinformation bei verketteten Codiersystemen" [Decoding with quality 
information in concordinated coding systems], progress reports, VDI-Verlag, Series 
30 1 0, Vol. 443, Dusseldorf 1 996, p. 2 1 ff and p. 1 1 9 ff, have previously not been used 
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since they result in changes in the decoding process and are thus not hardware- 
compatible. An introduction of RSC codes in the channel coding did not appear 
possible since the installed base stations had to be retrofitted. This is not the case, 
in fact, since the hardware structure can be retained both at the transmitting end and 
at the receiving end and, nevertheless, RSC codes can be introduced for channel 
decoding in the GSM mobile radio system. 

It is proposed to perform post-processing on the basis of the denominator 
polynomial with parts of the recursive systematic code after channel decoding at the 
receiving end. According to an advantageous further development embodiment of 
the present invention, the decoding process is performed as previously with 
decoding of a NSC code, namely the one which is identical to the nonrecursive 
component - a the numerator polynomial - a of the new RSC code. After this 
hardware-compatible decoding, post-processing follows in which the bits obtained 
fey- this way means are again coded with the denominator polynomial. This post- 
processing is advantageously performed via programming means , that is to say in 
software, which can be more easily loaded into existing stations later. 

The coding of the post-processing is not computationally expensive and can 
be performed as an additional step in every base station. This recoding provides the 
exact bits of the data sequence of the transmitting end. 

A recursive decoding which is not possible with previously installed 
hardware can be replaced by decoding into two nonrecursive successive individual 
steps. The first step is decoding using the numerator polynomial of the recursive 
code and the second step is a coding using the denominator polynomial of the 
recursive code. This makes it possible to reproduce, if necessary, any systematic 
recursive codes using hardware which has already been installed. The first step 
corresponds to the previous decoding and the second step is the post-processing. 

The polynomials of identical RSC and NSC codes will be explained briefly 
by means of in connection with Figures 2 and 3. In a typical NSC code (such as, 
e.g. GSM/TCHFS). 

The generator polynomials there are: 
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Polynomials of the NSC codes: G, = 1 + D 3 + D 4 

G 2 = 1 + D + D 3 + D 4 
An identical RSC code is generated by dividing-; e.g. a by G } : 

Gx = l 

5 Polynomials of the RSC code: 

1+ D + D 3 +D 4 

Cr 2 = — .... 

1 + D +D 4 

These RSC codes have the advantage that lower bit error rates are possible 
in the case of core channels (up to a bit error rate of 10" 4 ) since the channel error 
rate is not exceeded due to the uncoded bits (systematic component). In contrast, 

1 0 the bit error rate of coded bits eas also can be greater than the channel error rate 
under very poor channel conditions. 

According to an advantageous development embodiment of the present 
invention, a priori knowledge is obtained from a previous detection at the receiving 
end and this a priori knowledge is used in a subsequent channel decoding. During 

1 5 the transmission of coded voice, a number of voice parameters, and thus bits, 
change only rarely. €#4t It is also possible to make predictions of the probable 
current value from the value these parameters had in the past. If then the received 
current value distinctly deviates from the predicted value, there is a high probability 
of a transmission error and, for example, the received value can be replaced by the 

20 predicted value. 

This previous knowledge (a priori knowledge) is introduced in the channel 
decoder and has previously been impossible in most cases since the decoding 
algorithm had to be modified due to the use of non-systematic codes. As a rule, the 
modification was, in turn, not hardware-compatible. If RSC codes are used, this a 

25 priori knowledge can be introduced quite simply before the decoding process since 
some of the received bits are uncoded. The decoding process itself does not need to 
be modified. 

As already explained, some of the received bits are uncoded information 
bits. If the channel conditions are good, i.e. no transmission errors are to be 
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expected, channel decoding can be omitted and only the information bits are used. 

The transmission quality can then be determined as early as before the channel 

decoder by advantageously evaluating information from a channel estimator. After 

that, a decision is made as to whether decoding is necessary or not. In subscriber 
5 stations in which the energy consumption is an essential quality criterion, an 

essential advantage is that the channel decoder can be switched off. This saves 

power. In addition, the hardware for channel decoding can be omitted altogether in 

applications - a e.g. SMS applications for linking in telemetry services etc. - a 

in which a high transmission quality is always expected. 
10 Due to a nonrecursive decoding followed by coding, it becomes possible to 

use RSC codes with the advantages described above in existing GSM mobile radio 

systems on existing hardware. 

An exemplary embodiment of the present invention is explained in greater 

detail on the basis of the network structure of the known GSM mobile radio system 
1 5 according to Figure 1 and referring to the codes according to Figures 2 and 3. 

Additional features and advantages of the present invention are described in, 

and will be apparent from, the Detailed Description of the Preferred Embodiments 

and the Drawings. 

DESCRIPTION OF THE DRAWINGS 

20 Figure 1 shows the network structure of a known GSM mobile radio 

system; 

Figures 2 and 3 show RSC and NSC codes used in connection with the 
system of Figure 1; 

Figure 4 shows a flow chart of the coding used pursuant to the teachings of 
25 the present invention? ; 

Figure 5 shows polynomials used in the coding and decoding?; and 
Figure 6 shows a flow chart of the decoding. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The GSM mobile radio system shown in Figure 1 consists of a multiplicity 
30 of mobile switching centers MSG which are networked together and, respectively, 
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establish access to a landline network PSTN. These mobile switching centers MSG 
are also connected to± in each case^ at least one base station controller BSC for 
controlling base stations BS. Each of these base station controllers BSC, in turn, 
provides for a connection to at least one base station BS. An operation and 
5 maintenance center OMC implements control and maintenance functions for the 
mobile radio system or for parts thereof, respectively. 

A base station BS can set up a connection to subscriber stations, 
mobile stations MS or other mobile and stationary terminals,, via a radio interface. 
Each base station BS forms at least one radio cell. Figure 1 shows connections for 

1 0 transmitting user information between a base station BS and mobile stations MS. 

In the coding methods shown, voice information is transmitted as 
user information. The bits of the voice information are divided into three classes 
with respect to the weighting (Class la, lb and 2) in accordance with their 
sensitivity to errors. The most important bits (Class la) are additionally protected 

15 by a cyclic redundancy check (CRC) error protection coding. The bits of Classes la 
and lb are convolutionally coded and punctured. In the AMR, the interleaving of 
the data after the coding is performed in accordance with the interleaving 
arrangements previously introduced for FR and HR. 

Altogether, 14 coding methods are presented in conjunction with 

20 the AMR coder, from which a selection must be made in accordance with the 

transmission conditions. Of these, eight coding modes can be used in full-rate mode 
and six coding modes can be used in half-rate mode. 
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An in-band signaling with 2 bits net (4 or, respectively, 8 bits gross after 



coding) per frame (20 ms) is used for signaling the coding mode or for signaling the 
transmission quality in alternating frames. The two bits can be used for signaling 
5 four coding modes. These coding modes, which can be switched between by means 
ef yja thel in-band signaling, must be previously selected. 

The following order of steps to be performed applies to all modes: 

1 . Information of the in-band signaling is coded with a block code-i 

2. The user information is sorted in accordance with their significance (class)^ 
10 3 . The ordered bits of the user information are coded with a systematic block 

code (CRC), generating words with voice and parity bits-; 

4. These coded bits and the rest of the Class 1 bits are convolutionally coded?; 

5. The coded bits are punctured in order to obtain the desired bit rate, 

6. Unprotected bits are inserted into the frame with punctured data (only for 
1 5 half-rate mode) ?; and 

7. The bits are reordered and the coded and in-band bits are interleaved, also 
inserting a so-called stealing flag. 

The designations used in the [lacuna] have the following significance: 
k, j Numbering of the bits in data block or burst 

20 K x Number of bits in a block, x specifies data type 
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n Numbering of the output data blocks 

N A selected data block 

B Numbering of bursts or blocks 

s(k) Voice information before sorting, k=l ...K s (interface 0 in Figure 4) 

5 d(k) Voice information before channel coding, k=l ...K d -1 (interface 1 in 

Figure 4) 

id(k) Bits of the in-band signaling, k=0,l 
ic(k) Coded bits of the in-band signaling, 
k=0...3 (HR), 7 (FR) 
10 u(k) Data after the first coding step, 

(block coding, CRC coding) 
(interface 2 in Figure 4) 
c(n,k), c(k) Data after the second coding step, 



«2 15 k=0,l..K,-l,n=0,l..N,N+l 

r;i (convolutional coding), (interface 3 in Figure 4) 

i(B,k) Interleaved data, k=0,l ..K r l , B=B 0 , B 0 +l , .. 

e(B,k) Bits of a burst, k=0,l, 114,1 15; B=B 0 , B 0 +l, - 
(interface 4 in Figure 4) 

20 



Coding in full-rate mode (FR) 

Coding of the bits of the in-band signaling: 
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Distribution of the bits to classes: 
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There are no class 2 bits. 



The essential parameters for the coder and correspondingly for each decoder 
are specified as follows for the first coding step: 
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a) Parity bits: 



A 6-bit CRC (cyclic redundancy check) is used for error detection. These 6 parity 
bits are generated by using the following cyclic generator polynomial: 
g(D) = D6 + + D3 + D 2 + D 1 + 1 for the first K dla bits of Class 1, K dla 

10 specifying the number of bits of Class la according to the above table. The coding 
with the cyclic code is performed in systematic manner: 
in GF(2), the polynomials: 

d(0)D(K dla +5) + d(l)D(K dla +4) +... + d(K dla -l)D (6) + 
p(0)D (5) +...+ p(4)D+p(5) 

15 where p(0), p(l) ... p(5) are the parity bits which, divided by g(D), give "0". 

b) Tailing bits and reordering 
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The information bits and parity bits are brought together and so-called tail bits are 
appended: 

u(k) = d(k) for k = 0, 1, K dla -1 

u(k) = p(k-K dla )for k = K dla , K dla +1, K dla +5 

5 u(k) =d(k-6) for k = K dla +6, K dla +7, ...,K d +5 

u(k) = dependent on coding mode 

Thus, the following contents are defined for each coding mode after the first 
coding step u(k): 



10 CHO-FS: u(k) = d(k) for k = 0, 1, 80 

u(k) = p(k-81) for k = 81, 82, 86 

u(k) = d(k-6) for k = 87, 88, 249 

u(k) = to be specified for k = 250, 251, 254 



15 CH1-FS: u(k) = d(k) for k = 0, 1, 64 

u(k) = p(k-65) for k = 65, 66, 70 

u(k) = d(k-6) fork = 71, 72, ...,209 

u(k) = to be specified for k = 210, 21 1, 214 



20 CH2-FS : u(k) = d(k) for k = 0, 1 , . . ., 74 
u(k) = p(k-75) for k = 75, 76, 80 
u(k) = d(k-6) fork = 81, 82, 164 
u(k) = to be specified for k = 165, 166, 170 

25 CH3-FS: u(k) = d(k) for k = 0, 1, 60 

u(k) = p(k-61) for k = 61, 62, 66 

u(k) = d(k-6) for k = 67, 68, 153 

u(k) = to be specified for k = 154, 155, 159 



30 CH4-FS: u(k) = d(k) for k = 0, 1, 54 

41 



u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 61, 62, 139 
u(k) = to be specified for k = 140, 141, .. 



5 CH5-FS: u(k) = d(k) fork = 0, 1, 54 

u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 61, 62, 123 
u(k) = to be specified for k = 124, 125, 129 

1 0 CH6-FS: u(k) = d(k) for k = 0, 1 , 48 

u(k) = p(k-49) for k = 49, 50, 54 

u(k) = d(k-6) for k = 55, 56, 108 

u(k) = to be specified for k = 109, 1 10, 1 14 



1 5 CH7-FS: u(k) = d(k) for k = 0, 1 , 38 

u(k) = p(k-39) for k - 39, 40, 44 
u(k) = d(k-6) for k = 45, 46, 100 
u(k) = to be specified for k = 101, 102, 106 
Convolutional coder 

20 The bits of the first coding step (u(k)) are coded with a recursive systematic 

convolutional code (see also Figure 4). The number of output bits after puncturing 



and repetition is 448 bits for all modes of the coding method. 



Coding 


Generator 


Coder 


Number of 


Number 


Number of 


Number of 


mode 


polynomials of 


rate 


bits 


of bits 


punctured 


repeated 




convolutional code 




received in 


output by 


bits 


bits 








the coder 


the coder 






CH0-FS 


G12.G13 


1/2 


255 


510 


62 


0 


CH1-FS 


G12.G13.G14 


1/3 


215 


645 


197 


0 


CH2-FS 


G12,G15,G16 


1/3 


171 


513 


65 


0 


CH3-FS 


G12,G15,G16 


1/3 


160 


480 


32 


0 


CH4-FS 


G12,G15,G16 


1/4 


146 


584 


136 


0 


CH5-FS 


G12,G15,G16,G17 


1/4 


130 


520 


72 


0 


CH6-FS 


G12,G15,G16,G17 


1/4 


115 


460 


12 


0 


CH7-FS 


G12,G15,G16,G17 


1/4 


107 


428 


19 


39 
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Further details on coding/decoding using recursive codes were given in 
C. Berrou, A. Glavieux, "Near optimum error-correction coding and decoding: 
turbo codes" - "Reflections on the prize paper", IEEE Inf. Theory Soc. Newsletter, 
vol. 48, No. 2, June 1998 and C. Berrou and A. Glavieux: "Near optimum error- 
5 correcting coding and decoding: turbo codes", IEEE Trans, on Comm., vol. 44, 
pp. 1261-1271, October 1996. 

The coding modes are presented in sequence: 
CHO-FS: 

A block of 255 bits (u(0)... u(254)} is coded at the rate 1/2, using the following 
10 polynomials: 

G12= 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
The coding with G12=l means that refers to the input bit is being only 
multiplied by 1-^ i.e.^Jt is transmitted uncoded. 
1 5 From each input bit, one output bit is in each case generated by the coding 

with G12 or, respectively, G13. These appear successively at the output of the 
coder. 

Thus, a serial input sequence of 255 input bits results in a serial sequence of 
510 coded bits {C(0)... C(509)} at the output of the coder, which is defined by: 

20 C(2k) =u(k) 

C(2k+1) - u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C(2k-5)+C(2k-9) 
for k = 0, 1 , 254; u(k) = 0 for k<0: C(k) = 0 for k<0 
The bits at the output are thus coded alternately with G12 and G13. 

25 The code is punctured so that the following 62 coded bits: 

{C(4*j+1) for j = 79, 80, 127)} and the bits C(363), C(379), C(395), C(41 1), 
C(427), C(443), C(459), C(475), C(491), C(495), C(499), C(503) and C(507) are 
not transmitted. 

As a result, there is a block of 448 coded and punctured bits, P(0)...P(447) 
30 which is appended to the bits of an in-band signaling in c. 
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c(k+8) = P(k) for k = 0, 1, 447. 



CH1-FS: 

A block of 215 bits {u(0)... u(214)} is coded at the rate 1/3, using the following 
5 polynomials: 

G12= 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
G14 - (1 + D 3 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
resulting in 645 coded bits, {C(0)...C(645)} defined by: 
10 C(3k) =u(k) 

C(3k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(3k-2)+ 

C(3k-5)+C(3k-8)+C(3k-14) 
C(3k+2) = u(k)+u(k-3)+u(k-4)+u(k-5)+C(3k-l)+ 
C(3k-4)+C(3k-7)+C(3k-13) 
15 fork = 0, l,...,214;u(k) = 0fork<0;C(k) = 0fork<0 

The code is punctured so that the following 197 coded bits: 

{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 25, |C(12*j+2), C(12*j+5), 

C(12*j+8), C(12*j+ll) 

forj=26, 27, 52} 

20 and the bits C(2), C(610), C(622), C(628), C(634), C(637), C(638), C(640), C(641), 
C(643) and C(644) are not transmitted. 

As a result, there is a block of 448 coded and punctured bits, P(0)...P(447) 
which is appended to the bits of an in-band signaling in c. 
c(k+8) = P(k) for k = 0, 1, 447. 

25 

CH2-FS: 

A block of a=171 bits {u(0)... u(170)} is coded at the rate 1/3, using the following 
polynomials: 

G12= 1 

30 G15 = (1 + D + D 2 + D 3 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 
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G16 = (1 + D + D 4 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 
resulting in 513 coded bits, {C(0)... C(512)} defined by: 
C(3k) =u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 
5 C(3k-8)+C(3k-14)+C(3k-17) 

C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C(3k-ll)+C(3k-16) 
for k = 0, 1, 170; u(k) = 0 for k<0; C(k) = 0 for k<0 

The code is punctured so that the following 65 coded bits: 
10 {C(21*j+20) for j = 0, 1, 15 

C(21*j+8) C(21*j+ll) C(21*j+17) C(21*j+20) forj = 16, 17, 23} and the bits 
C(l), C(2), C(4), C(5), C(8), C(326), C(332), C(488), C(497), C(499), C(502), 
C(505), C(506), C(508), C(509), C(511) and C(512) are not transmitted. 

As a result, there is a block of 448 coded and punctured bits, P(0)...P(447) 
1 5 which is appended to the bits of an in-band signaling in c. 

c(k+8) = P(k) for k = 0, 1, 447. 
The polynomials used in modes CH5-FS, CH6-FS, CH7-FS are: 
Gl 7 = (1 + D 2 + D 3 + D 4 + D 5 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 

The significant values for modes (CH3-FS, CH4-FS, CH5-FS, CH6-FS, 
20 CH7-FS) are: 

CH3-FS: 

C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 
25 C(3k-8)+C(3k-14)+C(3k-17) ' 

C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C(3k-ll)+C(3k-16) 
for k = 0, 1, 159; u(k) = 0 for k<0; C(k) = 0 for k<0 
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Bits {C(18*j+2), C(21*j+8), C(21*j+ll), C(21*j+17) for j = 20, 21, 
25} and C(353), C(359), C(470), C(473), C(475), C(476), C(478), C(479) are 
not transmitted. 
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CH4-FS: 



C(4k) =u(k) 



C(4k+1) 



= u(k)+u(k-l )+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 
C(4k-1 l)+C(4k-19)+C(4k-23) 

= u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(4k-6)+C(4k- 1 0)+ 
C(4k-18)+C(4k-22) 



C(4k+2) 



10 



C(4k+3) 



= u(k)+u(k-2)+u(k-3)^u(k-4)+u(k-5)+u(k-6)+ 
C(4k-5)+C(4k-9)+C(4k- 1 7)+C(4k-2 1 ) 



for k = 0, 1, .., 145; u(k) = 0 for k<0; C(k) = 0 for k<0 

Bits {C(32*j+7), C(32*j+15), C(32*j+23), C(32*j+27) 
15 C(32*j+31)forj = 0, 1, 10 

C(16*j+3) C(16*j+7) C(16*j+ll) C(16*j+14) C(16*j+15) for j =22, 23, 35} 
and bits C(2), C(3), C(ll), C(331), C(566), C(570), C(578), C(579), C(581), 
C(582) and C(583) are not transmitted. 

20 CH5-FS: 

C(4k) =u(k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 



C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C(4k-5)+C(4k-9)+C(4k-l 7)+C(4k-2 1) 
for k = 0, 1, 129; u(k) = 0 for k<0; C(k) = 0 for k<0 
Bits 

30 { C(32*j+1 1), C(32*j+23), C(32*j+31) for j = 0, 1, 9 



25 



C(4k+2) 



C(4k-1 l)+C(4k-19)+C(4k-23) 
u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(4k-6)+C(4k- 1 0)+ 
C(4k-18)+C(4k-22) 
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C(32*j+7), C(32*j+ll), C(32*j+15), C(32*j+23), C(32*j+27), C(32*j+31) for j = 
10, 11,..., 15} 

and bits C(499), C(510), C(514), C(515), C(518), C(519) are not transmitted. 

CH6-FS: 
C(4k) =u(k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C(4k-1 l)+C(4k-19)+C(4k-23) 
C(4k+2) = u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(4k-6)+C(4k- 1 0)+ 

C(4k-18)+C(4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C(4k-5)+C(4k-9)+C(4k- 1 7)+C(4k-21) 
for k = 0, 1 , 1 14; u(k) = 0 for k<0; C(k) = 0 for k<0 
Bits 

{C(16*j+1 1) for j = 22, 23, 28} and bits C(450), C(451), C(454), C(455), 
C(458) are not transmitted. 

CH7-FS: 

C(4k) =u(k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C(4k- 1 1 )+C(4k- 1 9)+C(4k-23) 
C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 

C(4k-18)+C(4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C(4k-5)+C(4k-9)+C(4k-17)+C(4k-21) 
for k = 0, 1, 94; u(k) = 0 for k<0; C(k) = 0 for k<0 
Bits 

CXI), C(2), C(3), C(6), C(7), C(l 1), C(367), C(383), C(399), C(407), C(415), 
C(418), C(419), C(421), C(422), C(423), C(425), C(426), C(427) are removed. In 
this block of 409 coded and punctured bits, P(0)„. P(408), 39 bits are repeated: 
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P(409+k) = P(10+k*8) for k = 0, 1, 38 

Coding in half-rate mode (HR) 

Coding of the bits of the in-band signaling: 



id(0,l) 


ic(0..3) 


00 


0000 


01 


1001 


10 


0111 


11 


1110 



Distribution of the bits to classes: 



Coding 


Number of 


Number of 


Number of 


Number of 


Number of 


mode 


voice bits 


Class-1 bits 


Class-la 


Class-lb 


Class-2 bits 




per block 


per block 


bits per 


bits per 


per block 








block 


block 




CH8-HS 


159 


123 


67 


56 


36 


CH9-HS 


148 


120 


61 


59 


28 


CH10-HS 


134 


110 


55 


55 


24 


CH11-HS 


118 


102 


55 


47 


16 


CH12-HS 


103 


91 


49 


42 


12 


CH13-HS 


95 


83 


39 


44 


12 



The essential parameters for the coder and correspondingly for each decoder 



are specified as follows for the first coding step: 



Coding 


Number of 


CRC- 


Number of 


Number of output 


mode 


Class 1 bits 


protected bits 


tail bits 


bits after the first 




(Kdl) 


(Kdts) 


(Ntail) 


coding step 
(K u =K dl +6+N tai i) 


CH8-HS 


123 


67 


5 


134 


CH9-HS 


120 


61 


5 


131 


CH10-HS 


110 


55 


5 


121 


CH11-HS 


102 


55 


5 


113 


CH12-HS 


91 


49 


6 


103 


CH13-HS 


83 


39 


6 


95 



The information on the parity and tail bits and on the reordering 



corresponding to the full-rate mode. 

After the first coding step u(k), the following contents are defined for each 
coding mode: 

CH8-HS: u(k) = d(k) for k = 0, 1 , 66 
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u(k) 
u(k) 



i = p(k-67) for k = 67, 68, 72 
i = d(k-6) fork = 73, 74,..., 128 
= to be specified for k = 129, 130, 133 



5 CH9-HS: u(k) = d(k) for k = 0, 1, 60 

u(k) = p(k-61) fork = 61, 62, ...,66 
u(k) = d(k-6) for k = 67, 68, 125 
u(k) = to be specified for k = 126, 127, 130 



10 CH10-HS: u(k) = d(k) for k = 0, 1, 54 

u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) fork = 61, 62, 1 1 5 
u(k) = to be specified for k = 1 16, 1 17, 120 



15 CH11-HS: u(k) = d(k) for k = 0, 1, 54 

u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 61, 62, 107 
u(k) = to be specified for k = 108, 109, 1 12 



20 CH12-HS: u(k) = d(k) for k = 0, 1, 48 

u(k) = p(k-49) for k = 49, 50, 54 
u(k) = d(k-6) for k = 55, 56, 96 
u(k) = to be specified for k = 97, 98, 102 



CH13-HS: u(k) = d(k) for k = 0, 1, 38 

u(k) = p(k-39) for k = 39, 40, 44 
u(k) = d(k-6) for k = 45, 46, 88 
u(k) = to be specified for k = 89, 90, 94 

Convolutional coder 
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The bits of the first coding step (u(k)) are coded with a recursive systematic 
convolutional code (see also Figure 4). The number of output bits after puncturing 



and repetition is 448 bits for all modes of the coding method. 



Coding 


Generator 


Number of 


Coder 


Number of 


Number of 


mode 


polynomials of 


bits received 


rate 


bits output 


punctured 




convolutional code 


in the coder 




by the 
coder 


bits 


CH8-HS 


G12, G13 


134 


1/2 


268 


80 


CH9-HS 


G12, G13 


131 


1/2 


262 


66 


CH10-HS 


G12, G13 


121 


1/2 


242 


42 


CH11-HS 


G12, G13 


113 


1/2 


226 


18 


CH12-HS 


G12,G15,G16 


103 


1/3 


309 


97 


CH13-HS 


G12, G15,G16 


95 


1/3 


285 


73 



The coding modes are presented in sequence: 

5 

CH8-HS: 

One block of 134 bits {u(0)...u(133)} each is coded at the rate of 1/2, using the 
following polynomials: 
G12= 1 

10 G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 

resulting in 268 coded bits, {C(0)...C(267)}, defined by: 
C(2k) =u(k) 

C(2k+ 1 ) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k- 1 )+C(2k-3)+ 
C(2k-5)+C(2k-9) 
15 for k = 0, 1 , 133; u(k) = 0 for k<0; C(k) - 0 for k<0 

The code is punctured so that the following 80 coded bits: 
(C(8*j+3), C(8*j+7) for j = 0, 1, 21 

C(8*j+3), C(8*j+5), C(8*j+7) for j = 22, 23, 32)} and the bits C(l), C(265) and 
C(267) are not transmitted. 
20 As a result, there is a block of 1 88 coded and punctured bits, P(0)...P(187) 

which is appended to the bits of an in-band signaling in c. 

c(k+4) = P(k) for k = 0, 1, .... 187. 

Finally, 36 Class-2 bits are appended to c 

c(192+k) = d(123+k) for k = 0, 1, 35. 
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CH9-HS: 

The 262 coded bits {C(0)...C(261)} 
C(2k) = u(k) 

5 C(2k+1) =u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
C(2k-5)+C(2k-9) 
for k = 0, 1 , 130; u(k) = 0 for k<0; C(k) = 0 for k<0 
are punctured so that 66 coded bits: 
{C(16*j+3), C(16*j+7), C(16*j+1 1) for j = 0, 1, 7 
10 C(16*j+3), C(16*j+7), C(16*j+ll), C(16*j+15) for j - 8, 9, 15)} and the bits 
C(l), 

C(221), C(229), C(237), C(245), C(249), C(253), C(257), C(259) and C(261) are 
not transmitted. 

A block of 196 coded and punctured bits, P(0)...P(195) is appended to the 
15 bits of the in-band signaling in c: 

c(k+4) - P(k) for k = 0, 1, 195. 
Finally, 28 Class-2 bits are appended to c: 
c(200+k) = d(120+k) for k = 0, 1, 27. 

20 CH10-HS: 

The 242 coded bits {C(0)...C(241)}: 
C(2k) =u(k) 

C(2k+1) - u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
C(2k-5)+C(2k-9) 
25 for k = 0, 1 , . . ., 1 06; u(k) = 0 for k<0; C(k) = 0 for k<0 
are punctured so that 42 coded bits: 
(C(8*j+3) forj = 0, 1, ...,21 

C(8*j+3), C(8*j+7) for j = 22, 23, 29)} and the bits C(l), C(233), C(237) and 
C(241) are not transmitted. 
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A block of 200 coded and punctured bits, P(0)...P(199) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) for k = 0, 1, 199. 
Finally, 24 Class-2 bits are appended to c: 
5 c(204+k) - d(l 10+k) for k = 0, 1, 23. 



CH11-HS: 

The 226 coded bits {C(0)...C(225)}: 
C(2k) = u(k) 

10 C(2k+1) =u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
C(2k-5)+C(2k-9) 
for k - 0, 1 , 112; u(k) = 0 for k<0; C(k) = 0 for k<0 
are punctured so that 18 coded bits: 

{C(28*j+15) for j = 0, 1, 7} and bits C(l), C(3), C(7), C(197), C(213), C(215), 
15 C(217), C(221), C(223) and C(225) are not transmitted. 

A block of 208 coded and punctured bits, P(0)...P(207) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) for k = 0, 1, 207. 
Finally, 16 Class-2 bits are appended to c: 
20 c(212+k) = d(96+k) for k = 0, 1, 15. 



CH12-HS: 

The 309 coded bits (C(0)...C(308)}: 
C(3k) =u(k) 

25 C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 
C(3k-8)+C(3k-14)+C(3k-17) 
C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C(3k-ll)+C(3k-16) 
for k = 0, 1, 102; u(k) = 0 for k<0; C(k) = 0 for k<0 
30 are punctured so that 97 coded bits: 
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{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 15 

C(12*j+2), C(12*j+5), C(12*j+8), C(12*j+ll) for j = 16, 17, 24) and bits C(l), 
C(2), C(4), C(7), C(292), C(292), C(295), C(298), C(301), C(302), C(304), C(305), 
C(307) and C(308) are not transmitted. 

A block of 212 coded and punctured bits, P(0)...P(21 1) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) for k = 0, 1 , 21 1 . 

Finally, 12 Class-2 bits are appended to c: 

c(216+k) = d(91+k) for k = 0, 1, 11. 

CH13-HS: 

The 285 coded bits {C(0)...C(284)}: 
C(3k) =u(k) 

C(3k+1 ) = u(k)+u(k- l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C(3k-8)+C(3k- 1 4)+C(3k- 1 7) 
C(3k+2) = u(k)+u(k- 1 )+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C(3k-ll)+C(3k-16) 
for k = 0, 1, 94; u(k) = 0 for k<0; C(k) = 0 for k<0 
are punctured so that 73 coded bits: 
(C(12*j+5), C(12*j+ll) for j = 0, 1, 11 

C(12*j+5), C(12*j+8), C(12*j+ll) forj = 12, 13, 22} and bits C(l), C(2), C(4), 
C(7), C(8), C(14), C(242), C(254), C(266), C(274), C(277), C(278), C(280), 
C(281), C(283) and C(284) are not transmitted. 

A block of 212 coded and punctured bits, P(0)...P(21 1) is appended to the 
bits of the in-band signaling in c: 

c(k+4) = P(k) for k = 0, 1, 21 1 . 

Finally, 12 Class-2 bits are appended to c: 

c(216+k) = d(91+k) for k = 0, 1, 11. 

The polynomials of the systematic recursive code (G13 to G17) in the AMR 
(see Figure 5) shown were used for two reasons: 
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they have optimum characteristics for the puncturing?; i.e.,, the adaptation of 
the data rate to the transmission rate of the radio channel, and 
numerator or denominator polynomial are in each case also the polynomial 
used in the original AMR channel coding proposal (see Tdoc SMG 147/98). 
5 The necessary changes are thus minimum compared with the original 

proposal. 

The polynomials used hitherto for voice, data and signaling information in 
the GSM system can also be used for the AMR channel coder with negligible 
restrictions in the performance. This can be done instead of the polynomials 

10 described above or as a complete alternative channel coding arrangement. The 

advantage lies in that the compatibility is extended further since in some cases older 
pre-existing hardware components in the channel decoder only allow the previous 
GSM polynomials to be used. 

Figure 6 shows a base station BS in which, in the reception case, signals 

1 5 received via an antenna A are amplified in a receiver, filtered, converted to 
baseband and digitized. 

This is followed by channel decoding (step 1), which can be done with decoding 
devices installed in existing base stations BS ? ; i.e. a the circuit technology can 
remain unchanged. This is followed by post-processing (step 2) of the decoded data 
20 which is implemented as a program. This post-processing consists of convolutional 
coding at a rate of 1 with the denominator polynomial of the respective rate. 

As a result, this post-processing is of little complexity and is performed, for 
example, by an additional program in a DSP (digital signal processor). 

Referring, e.g. to the rate CHO-FS, this means that refers to the block with 
25 255 bits at the output of the decoder must be being coded with the polynomial: 
G(D) = (1 + D + D 2 + D 3 + D 5 ) 
in order to obtain the 255 original bits. The number of data bits remains constant-; 
i.e^ a current data bit at the input of this post-processing yields exactly one original 
bit with the aid of past input bits. 
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The coding and decoding methods described can be used both in base 
stations BS and in mobile stations MS. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 
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Abstract 

ABSTRACT OF THE DISCLOSURE 

Method, baoo station and subscriber station for channel coding in a GSM mobile 
radio system 

A method, base station and subscriber station which According to the 
invention, it is proposed to use recursive systematic codes (RSC codes) for channel 
coding in GSM mobile radio systems. In contrast to previous conceptions, these 
RSC codes ©an also can be used on the basis of the hardware installed in existing 
GSM mobile radio systems. The RSC codes can be introduced during the 
introduction of an adaptive multirate coder (AMR) . 
Figure 5 
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Description 



Method, base station and subscriber station for channel 
coding in a GSM mobile radio system 

The invention relates to a method, base station 
and subscriber station for channel coding in a GSM 
mobile radio system. 

The GSM (global system for mobile 

communications)' mobile radio system is installed in 
more than 100 networks and for more than 100 million 
subscribers worldwide. In the GSM mobile radio system, 
data (for example voice or data within data services 
such as SMS or GPRS) are transmitted via a radio 
interface with the aid of electromagnetic waves. The 
radio interface relates to a connection between a base 
station and subscriber stations where the subscriber 
stations can be mobile stations or stationary radio 
stations. The electromagnetic waves are radiated in 
this case with carrier frequencies which are within the 
frequency bands of 900, 1800, 1900 MHz in the GSM 
mobile radio system. 

In mobile radio systems, channel coding is 
required for transmitting the data via the radio 
interface. This channel coding differs for different 
services, e.g. 14.4 kbps data, FR (full-rate) voice, HR 
(half-rate) voice. The channel coding and the 
complementary channel decoding at the receiving end 
have the aim here of achieving the lowest possible bit 
error rate (BER) . 

Hitherto, only nonsys tematic nonrecursive 
convolutional codes (NSC - nonsystematic convolutional 
codes) have been used for channel coding in the GSM 
mobile radio system (and other comparable systems) . In 
these codes, a coded bit is generated from a weighted 
sum of the current and past information bits by 
convolutional coding. At a coding rate of ^, e.g. 2 
coded bits, which in each case come from 
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a differently weighted sum, are thus generated from one 
information bit (see Figure 2) . The weights in this 
sum, and thus the generation of the coded bits, are 
determined by the so-called generator polynomials . 
5 Thus, e.g., the polynomial 1 + D 3 + D 4 determines that a 
coded bit is produced from the sum (XOR combination) of 
the current, the third last and the fourth last 
information bit. 

The bits coded during the channel coding are 

10 transmitted via the radio interface and channel-decoded 
at the receiving end. A frequently used decoding 
algorithm is the so-called Viterbi algorithm. Since the 
decoding process remains the same and is also 
computationally intensive, hardware chips ( application- 

15 specific integrated circuits (ASICs ) ) are used for this 
purpose, especially in base stations. As a rule, these 
ASICs can only process a certain decoding scheme, only 
for nonrecursive currents in the case of GSM. 

In the case of the introduction of a new voice 

20 coding message for GSM mobile radio systems, the 
methods hitherto proposed for the channel coding, see 
ETSI SMG11; Tdoc SMG11 205/98, 159/98 and 147/98, 
9.28.98, are exclusively based on nonrecursive codes in 
order to ensure compatibility with the existing 

25 hardware which is used in millions. In spite of the 
involvement of many manufacturers in the development 
process, see Tdoc SMG11 205/98, 159/98 and 147/98, of 
9.28.98, other types of code have been considered to be 
unusable . 

30 The invention is based on the object of 

specifying a method for channel coding and 
corresponding devices which produce better transmission 
quality. This object is achieved by the method having 
the features of claim 1 and the devices having the 

35 features of claims 10 and 11, respectively. 

According to the invention, it is proposed to 
use recursive systematic codes (RSC codes) for the 
channel coding. These 
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differ from the NSC codes in that, e.g. at a rate of H, 
the first "coded" bit corresponds to the current 
information bit (systematic) and the second coded bit 
is produced from the current and past information bits 
and past coded bits (recursive) . Thus, codes which are 
fed back are used, making use of the fact that 
recursive systematic codes have distinctly better code 
characteristics, and thus also better characteristics 
with respect to the error correction, especially at 
high bit error rates . 

The RSC codes, known from, among others, 
E. Offer, "Decodierung mit Qualitatsinf ormation bei 
verketteten Codiersystemen" [Decoding with quality 
information in concordinated coding systems] , progress 
reports, VDI-Verlag, Series 10, Vol. 443, Diisseldorf 
1996, p. 21 ff and p. 119 ff, have previously not been 
used since they result in changes in the decoding 
process and are thus not hardware-compatible. An 
introduction of RSC codes in the channel coding did not 
appear possible since the installed base stations had 
to be retrofitted. This is not the case, in fact, since 
the hardware structure can be retained both at the 
transmitting end and at the receiving end and, 
nevertheless, RSC codes can be introduced for channel 
decoding in the GSM mobile radio system. 

It is proposed to perform post-processing on the basis 
of the denominator polynomial with parts of the 
recursive systematic code after channel decoding at the 
receiving end. According to an advantageous further 
development of the invention, the decoding process is 
performed as previously with decoding of a NSC code, 
namely the one which is identical to the nonrecursive 
component - the numerator polynomial - of the new RSC 
code. After this hardware-compatible decoding, post- 
processing follows in which the bits obtained by this 
means are again coded with the denominator polynomial. 
This post-processing is advantageously performed via 
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programming means, that is to say in software, which 
can be more easily loaded into existing stations later. 
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The coding of the post-processing is not 
computationally expensive and can be performed as an 
additional step in every base station. This recoding 
provides the exact bits of the data sequence of the 
transmitting end. 

A recursive decoding which is not possible with 
previously installed hardware can be replaced by 
decoding into two nonrecursive successive individual 
steps. The first step is decoding using the numerator 
polynomial of the recursive code and the second step is 
a coding using the denominator polynomial of the 
recursive code. This makes it possible to reproduce, if 
necessary, any systematic recursive codes using 
hardware which has already been installed. The first 
step corresponds to the previous decoding and the 
second step is the post-processing. 

The polynomials of identical RSC and NSC codes 
will be explained briefly by means of Figures 2 and 3. 
In a typical NSC code (such as, e.g. GSM/TCHFS) . 

The generator polynomials there are: 

Polynomials of the NSC codes: Gi = 1 + D 3 + D 4 

G 2 = 1 + D + D 3 + D 4 
An identical RSC code is generated by dividing, e.g. by 
Gi: 

Gi = 1 

Polynomials of the RSC code: 

1 + D + D 3 +D 4 
G2 = ; 7— • • • • 

1 + D 3 +D 4 

These RSC codes have the advantage that lower 
bit error rates are possible in the case of core 
channels (up to a bit error rate of 10~ 4 ) since the 
channel error rate is not exceeded due to the uncoded 
bits (systematic component) . In contrast, the bit error 
rate of coded bits can also be greater than the channel 
error rate under very poor channel conditions . 
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According to an advantageous development of the 
invention, a priori knowledge is obtained from a 
previous detection at the receiving end and this a 
priori knowledge is used in a subsequent channel 
decoding. During the transmission of coded voice, a 
number of voice parameters, and thus bits, change only 
rarely or it is also possible to make predictions of 
the probable current value from the value these 
parameters in the past. If then the received current 
value distinctly deviates from the predicted value, 
there is a high probability of a transmission error 
and, for example, the received value can be replaced by 
the predicted value. 

This previous knowledge (a priori knowledge) is 
introduced in the channel decoder and has previously 
been impossible in most cases since the decoding 
algorithm had to be modified due to the use of non- 
systematic codes. As a rule, the modification was, in 
turn, not hardware-compatible. If RSC codes are used, 
this a priori knowledge can be introduced quite simply 
before the decoding process since some of the received 
bits are uncoded. The decoding process itself does not 
need to be modified. 

As already explained, some of the received bits 
are uncoded information bits. If the channel conditions 
are good, i.e. no transmission errors are to be 
expected, channel decoding can be omitted and only the 
information bits are used. The transmission quality can 
then be determined as early as before the channel 
decoder by advantageously evaluating information from a 
channel estimator. After that, a decision is made as to 
whether decoding is necessary or not. In subscriber 
stations in which the energy consumption is an 
essential quality criterion, an essential advantage is 
that the channel decoder can be switched off. This 
saves power. In addition, the hardware for channel 
decoding can be omitted altogether in applications - 
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e.g. SMS applications for linking in telemetry services 
etc . - 
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in which a high transmission quality is always 
expected . 

Due to a nonrecursive decoding followed by 
coding, it becomes possible to use RSC codes with the 
5 advantages described above in existing GSM mobile radio 
systems on existing hardware. 

An exemplary embodiment of the invention is 
explained in greater detail on the basis of the network 
structure of the known GSM mobile radio system 

10 according to Figure 1 and referring to the codes 
according to Figures 2 and 3. 
Figure 4 shows a flow chart of the coding, 
Figure 5 shows polynomials used in the coding and 
decoding, and 

15 Figure 6 shows a flow chart of the decoding. 

The GSM mobile radio system shown in Figure 1 
consists of a multiplicity of mobile switching centers 
MSC which are networked together and, respectively, 
establish access to a landline network PSTN. These 

20 mobile switching centers MSC are also connected to in 
each case at least one base station controller BSC for 
controlling base stations BS . Each of these base 
station controllers BSC, in turn, provides for a 
connection to at least one base station BS. An 

25 operation and maintenance center OMC implements control 
and maintenance functions for the mobile radio system 
or for parts thereof, respectively. 

A base station BS can set up a connection to 
subscriber stations, e.g. mobile stations MS or other 

30 mobile and stationary terminals via a radio interface. 
Each base station BS forms at least one radio cell. 
Figure 1 shows connections for transmitting user 
information between a base station BS and mobile 
stations MS. 
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In the coding methods shown, voice information 
is transmitted as user information. The bits of the 
voice information are divided into three classes with 
respect to the weighting (Class la, lb and 2) in 
5 accordance with their sensitivity to errors. The most 
important bits (Class la are additionally protected by 
a cyclic redundancy check (CRC) error protection 
coding. The bits of Classes la and lb are 
convolutionally coded and punctured. In the AMR, the 

10 interleaving of the data after the coding is performed 
in accordance with the interleaving arrangements 
previously introduced for FR and HR. 

Altogether, 14 coding methods are presented in 
conjunction with the AMR coder, from which a selection 

15 must be made in accordance with the transmission 
conditions. Of these, eight coding modes can be used in 
full-rate mode and six coding modes can be used in 
half-rate mode. 
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for signaling the coding mode or for signaling the 
transmission quality in alternating frames. The two 
bits can be used for signaling four coding modes. These 
coding modes, which can be switched between by means of 
5 the in-band signaling, must be previously selected. 

The following order of steps to be performed 
applies to all modes: 

1. Information of the in-band signaling is coded with 
a block code, 

10 2. The user information is sorted in accordance with 

their significance (class) , 
3. The ordered bits of the user information are coded 

with a systematic block code (CRC) , generating 

words with voice and parity bits, 
15 4. These coded bits and the rest of the Class 1 bits 

are convolutionally coded, 

5. The coded bits are punctured in order to obtain 
the desired bit rate, 

6. Unprotected bits are inserted into the frame with 
20 punctured data (only for half-rate mode) , 

7 . The bits are reordered and the coded and in-band 
bits are interleaved, also inserting a so-called 
stealing flag. 

The designations used in the [lacuna] have the 
25 following significance: 



k, j Numbering of the bits in data block or burst 
K x Number of bits in a block, x specifies data type 

n Numbering of the output data blocks 

N A selected data block 

30 B Numbering of bursts or blocks 

s(k) Voice information before sorting, k=l...K s 

(interface 0 in Figure 4) 
d(k) Voice information before channel coding, 
k=l...K d -l (interface 1 in Figure 4) 

35 id(k) Bits of the in-band signaling, k=0,l 
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ic(k) Coded bits of the in-band signaling, 

k=0...3 (HR) , 7 (FR) 
u(k) Data after the first coding step, 
k=0, 1, . . .K u -1 

(block coding, CRC coding) 
(interface 2 in Figure 4) 
c(n,k), c(k) Data after the second coding step, 
k=0,l..K c -l, n=0,l..N,N+l 

(convolutional coding) , (interface 3 in Figure 
4) 

i(B,k) Interleaved data, k=0, 1 . . Kj-1, B=B 0 , B 0 +l, .. 
e(B,k) Bits of a burst, k=0, 1, 114, 115; B=B 0 , B 0 +l, .. 

(interface 4 in Figure 4) 

Coding in full-rate mode (FR) 

Codin g of the bits of the in-band signa ling : 



id(0,l) 


ic(0. .7) 


00 
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11100111 



Distribution of the bits to classes: 
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There are no class 2 bits. 

The essential parameters for the coder and 



correspondingly for each decoder are specified as 
follows for the first coding step: 
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a) Parity bits: 

A 6-bit CRC (cyclic redundancy check) is used for error 
detection. These 6 parity bits are generated by using 
5 the following cyclic generator polynomial: 

g(D) = D 6 + D 5 + D 3 + D 2 + D 1 + 1 for the first K d i a bits 
of Class 1, Kdia specifying the number of bits of Class 
la according to the above table. The coding with the 
cyclic code is performed in systematic manner: 
10 in GF(2), the polynomials: 

d(0) D(K dla +5) + d(l) D(K dla +4) +... + d ( K dla - 1 ) D (6) + 

p(0) D (5) +. . .+ p(4)D+ p(5) 

where p(0), p(D ... p(5) are the parity bits 
which, divided by g(D), give "0". 
15 b) Tailing bits and reordering 

The information bits and parity bits are brought 
together and so-called tail bits are appended: 
u(k) = d(k) for k = 0, 1, . .., K d i a -1 

u(k) = p(k-K d i a ) for k = K dla , K dla +1, K dla +5 
20 u(k) = d(k-6) for k = K dla +6, K dla +7, . .., K d +5 

u(k) = dependent on coding mode 

Thus, the following contents are defined for 
each coding mode after the first coding step u(k): 



25 CHO-FS: u(k) = d(k) for k = 0, 1, . .., 80 

u(k) = p(k-81) for k = 81, 82, 86 

u(k) = d(k-6) for k = 87, 88, 249 

u(k) = to be specified for k = 250, 251, .. 
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CH1-FS: u(k) = d(k} for k = 0, 1, 64 

u(k) = p(k-65) for k - 65, 66, 70 
u(k) = d(k-6) for k = 71, 72, 209 
u(k) = to be specified for k = 210, 211, ... 

5 

CH2-FS: u(k) = d(k) for k = 0, 1, 74 

u(k) = p(k-75) for k = 75, 76, 80 
u(k) = d(k-6) for k = 81, 82, 164 

u(k) = to be specified for k = 165, 166, ... 

10 

CH3-FS: u(k) = d(k) for k = 0, 1, 60 

u(k) = p(k-61) for k = 61, 62, 66 
u(k) = d(k-6) for k = 67, 68, 153 
u(k) = to be specified for k = 154, 155, ... 

15 

CH4-FS: u(k) = d(k) for k = 0, 1, 54 

u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 61, 62, 139 

u(k) = to be specified for k = 140, 141, ... 

20 

CH5-FS: u(k) = d(k) for k = 0, 1, 54 

u(k) = p(k-55) for k = 55, 56, 60 
u(k) = d(k-6) for k = 61, 62, 123 

u(k) = to be specified for k = 124, 125, ... 

25 

CH6-FS: u(k) = d(k) for k = 0, 1, 48 

u(k) = p(k-49) for k = 49, 50, 54 
u(k) = d(k-6) for k = 55, 56, 108 

u(k) = to be specified for k = 109, 110, .. 

30 

CH7-FS: u(k) = d(k) for k = 0, 1, 38 

u(k) = p(k-39) for k = 39, 40, 44 
u(k) = d(k-6) for k - 45, 46, 100 

u(k) = to be specified for k = 101, 102, .. 
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Convolutional coder 

The bits of the first coding step (u(k)) are 
coded with a recursive systematic convolutional code 
(see also Figure 4) . The number of output bits after 



5 puncturing and repetition is 448 bits for all modes of 
the coding method. 



Coding 


Generator 


Coder 


Number 


Number 


Number of 


Number 


mode 


polynomials of 


rate 


of bits 


of bits 


punctured 


of 




convolutional 




received 


output 


bits 


repeated 




code 




in the 
coder 


by the 
coder 




bits 


CHO-FS 


G12,G13 


1/2 


255 


510 


62 


0 


CH1-FS 


G12,G13,G14 


1/3 


215 


645 


197 


0 


CH2-FS 


G12,G15,G16 


1/3 


171 


513 


65 


0 


CH3-FS 


G12,G15,G16 


1/3 


160 


480 


32 


0 


CH4-FS 


G12,G15,G16 


1/4 


146 


584 


136 


0 


CH5-FS 


G12,G15,G16,G17 


1/4 


130 


520 


72 


0 


CH6-FS 


G12,G15,G16,G17 


1/4 


115 


460 


12 


0 


CH7-FS 


G12,G15,G16,G17 


1/4 


107 


428 


19 


39 



Further details on coding/decoding using 



recursive codes were given in C. Berrou, A. Glavieux, 
"Near optimum error-correction coding and decoding: 

10 turbo codes" - "Reflections on the prize paper", IEEE 
Inf. Theory Soc. Newsletter, vol. 48, No. 2, June 1998 
and C. Berrou and A. Glavieux: "Near optimum error- 
correcting coding and decoding: turbo codes", IEEE 
Trans, on Comm., vol. 44, pp. 1261-1271, October 1996. 

15 The coding modes are presented in sequence: 

CHO-FS: 

A block of 255 bits {u(0)... u(254)} is coded at the 
rate 1/2, using the following polynomials: 
20 G12 = 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 

The coding with G12=l means that the input bit 
is only multiplied by 1, i.e. is transmitted uncoded. 
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From each input bit, one output bit is in each 
case generated by the coding with G12 or, respectively, 
G13. These appear successively at the output of the 
coder . 

Thus, a serial input sequence of 255 input bits 
results in a serial sequence of 510 coded bits 
{C(0)... C(509)} at the output of the coder, which is 
defined by: 
C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C (2k-5) +C (2k-9) 
for k = 0, 1, 254; u(k) = 0 for k<0 : C(k) = 0 for k<0 

The bits at the output are thus coded alternately with 
G12 and G13. 

The code is punctured so that the following 62 
coded bits: 

{C(4*j+1) for j = 79, 80, 127)} and the bits 

C(363), C(379), C(395), C(411), C(427), C(443), 
C(459), C(475), C(491), C(495), C(499), C(503) and 
C(507) are not transmitted. 

As a result, there is a block of 448 coded and 
punctured bits, P { 0 ) . . . P ( 4 4 7 ) which is appended to the 
bits of an in-band signaling in c. 

c(k+8) = P(k) for k = 0, 1, 447. 

CH1-FS: 

A block of 215 bits {u(0)... u(214)} is coded at the 
rate 1/3, using the following polynomials: 
G12 = 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
G14 = (1 + D 3 + D 4 + D 5 ) / {1 + D + D 2 + D 3 + D 5 ) 

resulting in 645 coded bits, {C (0) . . .C (645) } defined 

by: 

C(3k) = u(k) 

C(3k+1) = u (k) +u (k-2) +u (k-4) +u (k-5) +C (3k-2) + 
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C (3k-5) +C (3k-8) +C (3k-14) 
C(3k+2) = u (k) +u (k-3) +u (k-4) +u (k-5) +C (3k-l) + 

C (3k-4) +C (3k-7) +C (3k-13) 
for k = 0, 1, . .., 214; u(k) =0 for k<0; C(k) =0 for k<0 
5 The code is punctured so that the following 197 coded 
bits : 

{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 25, 
{C(12*j+2), C(12*j+5), C(12*j+8), C(12*j+ll) 

for j = 26, 27, . . . , 52} 
10 and the bits C(2), C(610), C(622), C(628), C(634), 
C(637), C(638), C(640), C(641), C(643) and C(644) are 
not transmitted. 

As a result, there is a block of 448 coded and 
punctured bits, P ( 0 ) . . . P ( 447 ) which is appended to the 
15 bits of an in-band signaling in c. 

c(k+8) = P(k) for k = 0, 1, 447. 



CH2-FS: 

A block of a=171 bits {u(0)... u(170)} is coded at the 
20 rate 1/3, using the following polynomials: 
G12 = 1 

G15 = (1 + D + D 2 + D 3 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 
G16 = (1 + D + D 4 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 

resulting in 513 coded bits, {C(0)... C(512)} defined 
25 by: 

C(3k) = u(k) 

C(3k+1) = u (k) +u (k-1) +u (k-2) +u (k-3) +u (k-6) +C (3k-5) + 

C (3k-8) +C (3k-14) +C (3k-17) 
C(3k+2) = u(k)+u(k-l)+u(k-4)+u{k-6)+C(3k-4)+C(3k-7)+ 
30 C(3k-ll)+C(3k-16) 

for k = 0, 1, 170; u(k) =0 for k<0; C(k) =0 for k<0 

The code is punctured so that the following 65 
coded bits: 

{C(21*j+20) for j = 0, 1, 15 
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C(21*j+8) C(21*j+ll) C(21*j+17) C(21*j+20) for j = 16, 
17, 23} and the bits C(l), C(2), C(4), C(5), C(8), 

C(326), C(332), C(488), C(497), C(499), C(502), C(505), 
C(506), C(508), C(509), C(511) and C(512) are not 
5 transmitted. 

As a result, there is a block of 448 coded and 
punctured bits, P ( 0 ) . . . P ( 447 ) which is appended to the 
bits of an in-band signaling in c. 

c(k+8) = P(k) for k = 0, 1, 447. 

10 The polynomials used in modes CH5-FS, CH6-FS, 

CH7-FS are: 

G17 = (1 + D 2 + D 3 + D 4 + D 5 + D 6 ) / ( 1 + D 2 + D 3 + D 5 + D 6 ) 
The significant values for modes (CH3-FS, 
CH4-FS, CH5-FS, CH6-FS, CH7-FS) are: 



CH3-FS: 

C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 
C(3k-8) +C (3k-14) +C(3k-17) 
20 C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 
C (3k-ll) +C (3k-16) 
for k = 0, 1, . .., 159; u(k) =0 for k<0; C(k) =0 for k<0 
Bits {C(18*j+2), C(21*j+8), C(21*j+ll), 

C(21*j+17) for j = 20, 21, 25} and C(353), C(359), 

25 0(470), C(473), C(475), C(476), C(478), C(479) are not 
transmitted . 



CH4-FS^ 

C(4k) = u(k) 

30 C(4k+1) = u (k) +u (k-1) +u (k-2) +u (k-3) +u (k-6) +C (4k-7) + 
C (4k-ll) +C (4k-19) +C (4k-23) 

C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 
C (4k-18) +C (4k-22) 

C(4k+3) = u (k) +u (k-2) +u (k-3) +u (k-4) +u (k-5) +u (k-6) + 
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C (4k-5) +C (4k-9) +C (4k-17) +C (4k-21) 
for k = 0, 1, 145; u(k) =0 for k<0; C(k) =0 for k<0 

Bits {C(32*j+7), C(32*j+15), C(32*j+23), 
C (32*j+27) 
5 C(32*j+31) for j = 0, 1, 10 

C(16*j+3) C(16*j+7) C(16*j+ll) C(16*j+14) C(16*j+15) 
for j - 22, 23, 35} and bits C(2), C(3), 0(11), 

C(331), C(566), C(570), C(578), C(579), C(581), C(582) 
and C(583) are not transmitted. 

10 

CH5-FS: 

C(4k) = u(k) 

C(4k+1) = u (k) +u (k-1) +u (k-2) +u (k-3) +u (k-6) +C (4k-7) + 
C(4k-ll) +C(4k-19)+C(4k-23) 
15 C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 
C(4k-18)+C(4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C (4k-5) +C (4k- 9) +C (4k-17) +C (4k-21) 
for k = 0, 1, . .., 129; u(k) =0 for k<0; C(k) =0 for k<0 
20 Bits 

{C(32*j+ll), C(32*j+23), C(32*j+31) for j = 0, 1, 9 
C(32*j+7), C(32*j+ll), C(32*j+15), C(32*j+23), 

C(32*j+27), C(32*j+31) for j = 10, 11, 15} 
and bits C(499), C(510), C{514), C(515), C(518), C(519) 
25 are not transmitted.' 

CH6-FS: 

C (4k) = u (k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 
30 C (4k-ll) +C (4k-19) +C (4k-23) 

C(4k+2) = u (k) +u (k-1) +u (k-4) +u (k-6) +C (4k-6) +C (4k-10) + 

C (4k-18) +C (4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 
C (4k-5) +C(4k-9) +C (4k-17) +C (4k-21) 
35 for k = 0, 1, 114; u(k) =0 for k<0; C(k) =0 for k<0 
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Bits 

{C(16*j+ll) for j = 22, 23, 28 } and bits C(450), 

C(451), C(454), C(455), C(458) are not transmitted. 

5 CH7-FS: 

C (4k) = u (k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C (4k-ll) +C (4k-19) +C (4k-23) 
C(4k+2) = u (k) +u (k-1) +u (k-4) +u (k-6) +C (4k-6) +C (4k-10) + 
10 C (4k-18) +C (4k-22) 

C(4k+3) = u (k) +u (k-2) +u (k-3) +u (k-4) +u (k-5) +u (k-6) + 

C (4k-5) +C (4k- 9) +C (4k-17) +C (4k-21) 
for k = 0, 1, . .., 94; u(k) = 0 for k<0; C(k) =0 for k<0 
Bits 

15 C(l), C(2), C(3), C(6) f C(7), C(ll), C(367), C(383), 
C(399), C(407), C(415), C(418), C(419), C(421), C(422), 
C(423), C(425), C(426), C(427) are removed. In this 
block of 409 coded and punctured bits, P(0)... P(408), 
39 bits are repeated: 

20 P(409+k) = P(10+k*8) for k = 0, 1, 38 

Coding in half-rate mode (HR) 

Codin g of the bits of the in-band signa ling : 



id(0,l) 


ic(0. .3) 


00 


0000 


01 


1001 


10 


0111 


11 


1110 



25 

Distribution of the bits to classes: 



Coding 


Number 


Number 


Number 


Number 


Number of 


mode 


of voice 


of 


of 


of 


Class-2 




bits per 


Class-1 


Class-la 


Class-lb 


bits per 




block 


bits per 


bits per 


bits per 


block 






block 


block 


block 




CH8-HS 


159 


123 


67 


56 


36 


CH9-HS 


148 


120 


61 


59 


28 


CH10-HS 


134 


110 


55 


55 


24 


CH11-HS 


118 


102 


55 


47 


16 


CH12-HS 


103 


91 


49 


42 


12 


CH13-HS 


95 


83 


39 


44 


12 
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The essential parameters for the coder and 
correspondingly for each decoder are specified as 



follows for the first coding step: 



Coding 


Number of 


CRC- 


Number of 


Number of 


mode 


Class 1 


protected 


tail bits 


output bits 




bits (K dl ) 


bits (K dts ) 


(N tail ) 


after the first 
coding step 


CH8-HS 


123 


67 


5 


134 


CH9-HS 


120 


61 


5 


131 


CH10-HS 


110 


55 


5 


121 


CH11-HS 


102 


55 


5 


113 


CH12-HS 


91 


49 


6 


103 


CH13-HS 


83 


39 


6 


95 



The information on the parity and tail bits and 



5 on the reordering corresponding to the full-rate mode. 

After the first coding step u(k), the following 
contents are defined for each coding mode: 



CH8-HS: u(k) = d(k) for k = 0, 1, 66 

10 u(k) = p(k-67) for k = 67, 68, 72 

u(k) = d(k-6) for k = 73, 74, 128 

u(k) = to be specified for k = 129, 130, .. 



CH9-HS: u(k) = d(k) for k = 0, 1, 60 

u(k) = p(k-61) for k = 61, 62, 66 

u(k) = d(k-6) for k = 67, 68, 125 

u(k) = to be specified for k = 126, 127, 



CH10-HS: u(k) = d(k) for k = 0, 1, 54 

20 u(k) = p(k-55) for k = 55, 56, 60 

u(k) = d(k-6) for k = 61, 62, 115 

u (k) = to be specified for k = 116, 117, 

CH11-HS: u (k) = d(k) for k = 0, 1, . . . , 54 

25 u(k) = p(k-55) for k = 55, 56, 60 

u(k) = d(k-6) for k = 61, 62, .... 
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u(k) = to be specified for k = 108, 109, . 

u(k) = d(k) for k = 0, 1, 48 

u(k) = p(k-49) for k = 49, 50, 54 

u(k) = d(k-6) for k = 55, 56, 96 

u(k) = to be specified for k = 97, 98, ... 



u(k) = d(k) for k = 0, 1, 38 

u(k) = p(k-39) for k = 39, 40, 44 

u(k) = d(k-6) for k = 45, 46, 88 

u(k) = to be specified for k = 89, 90, . 



Convolutional coder 

The bits of the first coding step (u(k)) are 
coded with a recursive systematic convolutional code 
(see also Figure 4). The number of output bits after 
puncturing and repetition is 448 bits for all modes of 



Coding 


Generator 


Number of 


Coder 


Number 


Number of 


mode 


polynomials 


bits 


rate 


of bits 


punctured 




of 


received 




output 


bits 




convolutional 


in the 




by the 






code 


coder 




coder 




CH8-HS 


G12, G13 


134 


1/2 


268 


80 


CH9-HS 


G12, G13 


131 


1/2 


262 


66 


CH10-HS 


G12, G13 


121 


1/2 


242 


42 


CH11-HS 


G12, G13 


113 


1/2 


226 


18 


CH12-HS 


G12, G15, G16 


103 


1/3 


309 


97 


CH13-HS 


G12, G15, G16 


95 


1/3 


285 


73 



The coding modes are presented in sequence: 



CH8-HS : 

One block of 134 bits {u (0) . . . u (133) } each is coded at 
the rate of 1/2, using the following polynomials: 
G12 = 1 
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G13 = (1 + D 2 +-D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
resulting in 268 coded bits, { C ( 0 ) . . . C ( 2 67 ) } , defined 
by: 

C(2k) = u(k) 

5 C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
C (2k-5) +C (2k-9) 
for k = 0, 1, 133; u(k) =0 for k<0; C(k) =0 for k<0 

The code is punctured so that the following 80 
coded bits: 

10 {C(8*j+3), C(8*j+7) for j = 0, 1, 21 

C(8*j+3), C(8*j+5), C(8*j+7) for j = 22, 23, 32)} 
and the bits C(l), C(265) and C(267) are not 
transmitted. 

As a result, there is a block of 188 coded and 
15 punctured bits, P ( 0 ) . . . P ( 187 ) which is appended to the 
bits of an in-band signaling in c. 

c(k+4) = P(k) for k = 0, 1, 187. 
Finally, 36 Class-2 bits are appended to c 
c(192+k) = d(123+k) for k = 0, 1, 35. 

20 

CH9-HS : 

The 262 coded bits { C ( 0 ) . . . C ( 2 61 ) } 
C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
25 C (2k-5) +C (2k-9) 

for k = 0, 1, 130; u(k) =0 for k<0; C(k) =0 for k<0 

are punctured so that 66 coded bits: 

{C(16*j+3), C(16*j+7), C(16*j+ll) for j = 0, 1, 7 
C(16*j+3), C(16*j+7), C(16*j+ll) f C(16*j+15) for j = 8, 
30 9, 15)} and the bits C(l), 

C(221), C(229), C(237), C(245), C(249), C(253), C(257), 
C(259) and C(261) are not transmitted. 
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A block of 196 coded and punctured bits, 
P (0) . . . P (195) is appended to the bits of the in-band 
signaling in c: 

c(k+4) = P(k) for k = 0, 1, 195. 

5 Finally, 28 Class-2 bits are appended to c: 

c(200+k) = d(120+k) for k = 0, 1, 27. 

CH10-HS: 

The 242 coded bits {C (0) . . .C (241) } : 
10 C (2k) = u (k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C (2k-5) +C (2k-9) 
for k = 0, 1, 106; u{k) = 0 for k<0; C(k) = 0 for 

k<0 

15 are punctured so that 42 coded bits: 

{C(8*j+3) for j = 0, 1, 21 

C(8*j+3), C(8*j+7) for j = 22, 23, 29)} and the 

bits C(l), C(233), C(237) and C(241) are not 
transmitted. 

20 A block of 200 coded and punctured bits, 

P (0) . . . P (199) is appended to the bits of the in-band 
signaling in c: 

c(k+4) = P(k) for k = 0, 1, 199. 

Finally, 24 Class-2 bits are appended to c: 
25 c(204+k) = d(110+k) for k = 0, 1, 23. 

CH11-HS: 

The 226 coded bits { C ( 0 ) . . . C ( 225 ) } : 
C(2k) = u(k) 

30 C(2k+1) = u (k) +u (k-2) +u (k-4) +u (k-5) +C (2k-l) +C (2k-3) + 
C (2k-5) +C (2k-9) 
for k = 0, 1, . .., 112; u(k) =0 for k<0; C(k) =0 for 
k<0 

are punctured so that 18 coded bits: 
35 {C(28*j+15) for j = 0, 1, 7} and bits C(l), C(3), 

C(7), C(197), C(213), C(215), C(217), C(221), C(223) 
and C(225) are not transmitted. 



GR 98 P 8172 



- 22 - 



A block of 208 coded and punctured bits, 
P ( 0) . . . P (207 ) is appended to the bits of the in-band 
signaling in c: 

c(k+4) = P(k) for k = 0, 1, 207. 

5 Finally, 16 Class-2 bits are appended to c: 

c(212+k) = d(96+k) for k = 0, 1, 15. 



CH12-HS: 

The 309 coded bits { C ( 0 ) . . . C ( 308 ) } : 
10 C(3k) = u(k) 

C(3k+1) = u (k) +u (k-1) +u (k-2) +u (k-3) +u (k-6) +C (3k-5) + 

C (3k-8) +C (3k-14) +C (3k-17) 
C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 
C (3k-ll) +C (3k-16) 
15 for k = 0, 1, 102; u(k) =0 for k<0; C(k) =0 for 

k<0 

are punctured so that 97 coded bits: 

{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 15 
C(12*j+2), C(12*j+5), C(12*j+8), C(12*j+ll) for j = 16, 
20 17, 24) and bits C(l), C(2), C(4), C(7), C(292), 

C(292), C(295), C(298), 0(301), C(302), C(304), C(305), 
C(307) and C(308) are not transmitted. 

A block of 212 coded and punctured bits, 
P (0) . . . P (211) is appended to the bits of the in-band 
25 signaling in c: 

c(k+4) = P(k) for k = 0, 1, 211. 

Finally, 12 Class-2 bits are appended to c: 

c(216+k) = d(91+k) for k = 0, 1, 11. 



30 CH13-HS: 

The 285 coded bits { C ( 0 ) . . . C ( 2 8 4 ) } : 
C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 
C (3k-8) +C(3k-14)+C(3k-17) 
35 C(3k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 
C (3k-ll) +C (3k-16) 
for k = 0, 1, 94; u(k) = 0 for k<0; C(k) =0 for k<0 
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are punctured so that 73 coded bits: 

{C(12*j+5), C(12*j+ll) for j = 0, 1, 11 

C(12*j+5), C(12*j+8), C(12*j+ll) for j = 12, 13, 

22} and bits C(l), C(2), C(4), C(7), C(8), C{14), 

C(242), C(254), C(266), C(274), C(277), C(278), C(280), 

C(281), C(283) and C(284) are not transmitted. 

A block of 212 coded and punctured bits, 
P (0) . . . P (211) is appended to the bits of the in-band 
signaling in c: 

c(k+4) = P(k) for k = 0, 1, 211. 

Finally, 12 Class-2 bits are appended to c: 
c(216+k) = d(91+k) for k = 0, 1, 11. 
The polynomials of the systematic recursive 
code (G13 to G17) in the AMR (see Figure 5) shown were 
used for two reasons: 

they have optimum characteristics for the 
puncturing, i.e. the adaptation of the data rate 
to the transmission rate of the radio channel, and 
numerator or denominator polynomial are in each 
case also the polynomial used in the original AMR 
channel coding proposal (see Tdoc SMG 147/98) . The 
necessary changes are thus minimum compared with 
the original proposal. 

The polynomials used hitherto for voice, data 
and signaling information in the GSM system can also be 
used for the AMR channel coder with negligible 
restrictions in the performance. This can be done 
instead of the polynomials described above or as a 
complete alternative channel coding arrangement. The 
advantage lies in that the compatibility is extended 
further since in some cases older pre-existing hardware 
components in the channel decoder only allow the 
previous GSM polynomials to be used. 

Figure 6 shows a base station BS in which, in 
the reception case, signals received via an antenna A 
are amplified in a receiver, filtered, converted to 
baseband and digitized. 
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This is followed by channel decoding (step 1), which 
can be done with decoding devices installed in existing 
base stations BS, i.e. the circuit technology can 
remain unchanged. This is followed by post-processing 
5 (step 2) of the decoded data which is implemented as a 
program. This post-processing consists of convolutional 
coding at a rate of 1 with the denominator polynomial 
of the respective rate. 

As a result, this post-processing is of little 

10 complexity and is performed, for example, by an 
additional program in a DSP (digital signal processor) . 

Referring, e.g. to the rate CHO-FS, this means 
that the block with 255 bits at the output of the 
decoder must be coded with the polynomial: 

15 G ( D) = (1 + D + D 2 + D 3 + D 5 ) 

in order to obtain the 255 original bits. The number of 
data bits remains constant, i.e. a current data bit at 
the input of this post-processing yields exactly one 
original bit with the aid of past input bits. 

20 The coding and decoding methods described can 

be used both in base stations BS and in mobile stations 
MS . 
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Patent claims 

1. A method for channel coding in a GSM mobile 
radio system, in which a channel coding which uses 
recursive system codes with a numerator polynomial and 
a denominator polynomial is performed at the 
transmitting end for the transmission via a radio 
interface between a base station (BS) and a subscriber 
station (MS) . 

2. The method as claimed in claim 1, in which a 
nonrecursive channel decoding is performed at the 
receiving end. 

3. The method as claimed in claim 2, in which, 
after channel decoding with the numerator polynomial, 
post-processing is performed on the basis of the 
denominator polynomial. 

4. The method as claimed in claim 3, in which the 
post-processing is performed by programming means. 

5. The method as claimed in one of the previous 
claims, in which a priori knowledge is obtained from 
previous decoding at the receiving end and this 
a priori knowledge is used in subsequent channel 
decoding . 

6. The method as claimed in one of the previous 
claims, in which the channel decoding is completely 
switched off in a subscriber station (MS) and 
thereafter the transmitted systematic data bits which 
are not channel coded are used. 

7 . The method as claimed in one of the previous 
claims, in which a transmission quality is determined 
during a channel estimation, and 
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the channel decoding is switched on or off in 
dependence on the transmission quality. 

8 . The method as claimed in one of the previous 

claims, in which the recursive systematic codes are 
5 used in an adaptive multirate coder, a coder being 
selected in accordance with the transmission 
conditions . 

9. The method as claimed in one of the previous 
claims, in which, of the two polynomials of the 

10 recursive systematic codes, at least one polynomial of 
a nonrecursive systematic code previously used in the 
GSM mobile radio system is used. 

10. The base station (BS) for a GSM mobile radio 
system which performs, for the transmission via a radio 

15 interface to a subscriber station (MS), a channel 
coding which uses recursive systematic codes comprising 
a numerator polynomial and a denominator polynomial. 

11. A subscriber station (MS) for a GSM mobile 
radio system which performs, for the transmission via a 

20 radio interface to a base station (BS) , a channel 
coding which uses recursive systematic codes comprising 
a numerator polynomial and a denominator polynomial. 



12. The subscriber station (MS) as claimed in claim 

11, comprising a channel decoder which can be switched 
25 off. 

13. The subscriber station (MS) as claimed in claim 

12, comprising a channel decoder which, in the 



switched-off state, forwards the transmitted data which 
are not channel coded. 
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Key to figures 

Figure 1: 

Stand der Technik = Prior art 
Figure 2 : 

Nonsystematic nonrecursive code with memory 4 and rate 
1/2 analogously to GSM/TCHFS 

Figure 3 : 

Identical recursive systematic convolutional code with 
memory 4 and rate 1/2 

Figure 4 : 

1 In-band data 

2 Voice frames 

3 Sorting 

4 Class 2 

5 Block code 

6 Convolutional code 

7 or 

8 Reordering and distribution 

9 Diagonal interleaving 
in: 4 blocks 

out: block pairs 

10 Encryption 

Figure 5 : 

Polynomials used in different channels in the GSM 
mobile radio system 

1 User data channel, adaptive multirate coding, full 
rate 

2 User data channel, adaptive multirate coding, half 
rate 

Figure 6 : 

1 Receiver 

2 Channel decoder 

3 Post-processing 
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Fig. 2 



nichtsytematischer nichtrekursiver Kode mit Gedachtnis 4 und Rate 1/2, 
analog zu GSM/TCHFS 
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Fig. 3 



identischer rekursiver systematischer Faltungscode mit Gedachtnis 4 und Rate 1/2 
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Fig. 4 



Sprachrahmen 
95.-244 bits 



Inband-Daten 
2 bits 



Sprachrahmen 
95..244 bits 



in: 95..159 bits |_J,^ 
out: 95.. 159 bits 



in: 95-244 bits 
out: 95. .244 bits 



in: 2 bits 
out: 4 bits 



in: 83-123 bits 
out: 95..134bits 



in: 95-244 bite 
out: 107..255 bits 



Fattungskode 

:K=6oder7 : 
RateY/3-1/2"' 
in: 95..134 bits 
out: 172. 212 bits 



Fattungskode 

:k=6 oder7 ] 
Rate 1/4- 1/2 " 
\: 107..255 bits 
out: 448 bits 



Neuordnung und Aufteilung 
+stealing flag 
in: 228 bits 



Neuordnung und Aufteilung 
+stealing flag 
in: 456 bits 
out: 8 Blocke 



Dtagonaie 
Verwurfelurtg 
in: 8 Blocke 
out: Block- 
paare 



01 
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Fig. 5 

im GSM-Mobilfunksystem in unterschiedlichen Kanalen verwendete Polynome 



GO = 1+ D 3 + D 4 




G1 = 1 + D + D 3 + D 4 




G2 = 1 + D 2 + D 4 




G3=1+D + D? + Cf + D 4 




G4=1 + D 2 + D 3 + D^ + D 6 


TCH/AMR-FS, TOVAMR-HS 


G5=1+D + D* + D 6 


TCH/AMR-FS, TOVAMR-HS 


G6=1 + D + tf + D? + D 4 + D 6 




G7=1 + D + D 2 + 


TCH/AMR-FS, TCH/AMR-HS 


G8=1 + D 2 +D 4 +tf 


TCH/AMR-FS, TCH/AMR-HS 


G9=1+D? + D 4 + D 5 


TCH/AMR-FS 


G10=1+D+D 2 +D 3 + D 6 


TCH/AMR-FS, TCH/AMR-HS 


G11 = 1 + D 2 +D 3 + D 4 + D J +D 6 


TCH/AMR-FS 


G12 = 1 


TCH/AMR-FS, TCH/AMR-HS 


G13 = G8/G7 


TCH/AMR-FS TCH/AMR-HS 


G14 = G9/G7 


TCH/AMR-FS 


G15 = G10/G4 


TCH/AMR-FS, TCH/AMR-HS 


G16 = G5/G4 


TCH/AMR-FS, TCH/AMR-HS 


G17 = G11/G4 


TCH/AMR-FS 



TCH/AMR-FS 
TCH/AMR-HS 



Nutzdatenkanal, adaptive Multiratenkodierung, Fullrate 
Nutzdatenkanal, adaptive Multiratenkodierung, Halfrate 
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Fig. 6 



Em pf anger 



Kanaldekodierer 



Nachverarbeitung 



BS 



1998P08172WOUS 



Declaration and Power of Attorney For Patent Application 
Erklarung Fur Patentanmeldungen Mit Vollmacht 

German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit As a below named inventor, I hereby declare that: 

an Eides Statt: 



dass mein Wohnsitz, meine Postanschrift, und meine My residence, post office address and citizenship are 

Staatsangehorigkeit den im Nachstehenden nach as stated below next to my name, 

memem Namen aufgefuhrten Angaben entsprechen, 



dass ich, nach bestem Wissen der ursprungliche, erste 
und alleinige Erfinder (falls nachstehend nur ein Name 
angegeben ist) oder ein ursprunglicher, erster und 
Miterfinder (falls nachstehend mehrere Namen 
aufgefiihrt sind) des Gegenstandes bin, fur den dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fiir die Erfindung mit dem Titel: 

Verfahren. Basisstation und 

Teilnehmerstation zur Kanalkodierunq in 
ei nem GSM-Mobilfunksvstem 

deren Beschreibung 

(zutreffendes ankreuzen) 
□ hier beigefugt ist. 
[x] am 19.11.1999 als 
PCT internationale Anmeldung 

PCT Anmeldungsnummer PCT/DE99/03698 

eingereichtwurde und am 

abgeandert wurde (falls tatsachlich abgeandert). 



I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 



Method, base station and subscriber 
station for channei coding in a asm 
mobile radiotelephone system 

the specification of which 

(check one) 

□ is attached hereto. 

S was filed on 19.11.1999 as 

PCT international application 

PCT Application No. PCT/DE99/03698 

and was amended on 

(if applicable) 



Ich bestatige hiermit, dass ich den Inhalt der obigen 
Patentanmeldung einschliessiich der Anspruche 
durchgesehen und verstanden habe, die eventuell 
durch einen Zusatzantrag wie oben erwahnt abgean- 
dert wurde. 



I hereby state that I have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above. 



Ich erkenne meine Pflicht zur Offenbarung irgendwel- 
cher Informationen, die fur die Priifung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch, Paragraph 1.56(a) von Wichtigkeit sind, 
an. 



I acknowledge the duty to disclose information which is 
material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations 
§1 .56(a). 



Ich beanspruche hiermit auslandische Prioritatsvorteile 
gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten ange- 
gebenen Auslandsanmeldungen fur ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fur ein Patent oder eine Erfindersurkun- 
de nachstehend gekennzeichnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fiir die Prioritat beansprucht wird. 



I hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent 
or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 
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Patent and Trademark Offlce-U.S. DEPARTMENT OF COMMERCE 



German Language Declaration 



Prior foreign appplications 
Prioritat beansprucht 



19853443.4 DE 

(Number) (Country) 
(Nummer) (Land) 



(Number) 
(Nummer) 



(Number) 
(Nummer) 



(Country) 
(Land) 



(Country) 
(Land) 



19.11.19g8 

(Day Month Year Filed) 

(Tag Monat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



□ 



□ □ 
Yes No 
Ja Nein 



□ 
Yes 



□ 



Ich beanspruche hiermit gemass Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
12.0. den Vorzug aiier unten aufgefuhrten Anmel- 
dungen und falls der Gegenstand aus jedem Anspruch 
er Anmeldung nicht in einer friiheren 
amenkanischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der Zivilprozefiordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1 .56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der fruheren Anmeldung und dem nationalen oder PCT 
internationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 



PCT/DE99/03698 
(Application Serial No.) 
(Anmeidesenenn 



I hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, I acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1 .56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



(Status) 

(patentiert, anhangig, 
aufgegeben) 



(Status) 

(patentiert, anhangig, 
aufgeben) 



(Status) 

(patented, pending, 
abandoned) 



(Status) 

(patented, pending, 
abandoned) 



Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden konnen. 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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Patent and Trademark Office-U.S. DEPARTMENT OF COMMERCE 



German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Eifinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfuhren) 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 




Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone Calls to: (name and telephone 
number) 



Postanschrift: Send Correspondence to: 

Bell, Boyd & Lloyd LLC 
70 West Madison Street, Suite 3300 60602-4207 Chicago, Illinois 
Telephone: +1 312 372 1121 and Facsimile +1 312 372 2098 
or 

Customer No. 



Voilei Name des einzigen Oder urspriinglichen Erfinders. 

Prof. JOACHIM HAGENAUER 


Full name of sole or first inventor 

Prof. JOACHIM HAGENAJUFR 


Unwrschrift des Erfinders/ Datum 


Inventor's signature •'' A „ Date 

/^y- — -m/$f& 


SEbFgLD, DEUTSCHLAND 


Resident 

SE^FELD^GERMANY X> X 


Staatsangehorigkeit 

DE 


Citizenship 

DE 


Postanschrift 

PETER-ROSEGGER-STR. 41 


Post Office Addess 

PETER-ROSEGGER-STR. 41 


82229 SEEFELD 


82229 SEEFELD 

~ rn\ 


Voller Name des zweiten Miterfinders (falls zutreffend): 

THOMAS HINDELANG 25.20&1 


Full name of second joint inventor, If any: 

_JJdOM^J^OELAMG______ 


Unterschrift des Erfinders " Datum 


Second Inventor's signature Date 


Wohnsitz ^ , 

MUENCHEN, DEUTSCHLAND 


Residence 

MUENCHENjGERMANY D 


Staatsangehorigkeit 

DE 


Citizenship 

DE 


Postanschrift 

KRUENER STR. 17 


Post Office Address 

KRUENER STR. 17 


81373 MUENCHEN 


81373 MUENCHEN 



[Bitte entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 
Falle von dritten und weiteren Miterfmdern angeben). subsequent joint inventors). 
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Dr. STEFAN OESTREICH 


Full name of third joint inventor: 

Dr. STEFAN OESTREICH 










HOLZKIRCHEN, DEUTSCHLAND 


Residence / 1 

HOLZKIRCHEN, GERMANY 




DE 


Citizenship / 

DE 


Postanschrift 

AUSTRASSE 18 


Post Office Address 

AUSTRASSE 18 


H^R[Y7 Hni 7l^lRrHPM 
ooouf nvjLi.r\ir\orici>i 


83607 HOLZKIRCHEN 


Voller Name des vierten Miterfinders; 

Dr. WEN XU 


Full name of fourth joint inventor: 

Dr.WEN.XU 




UnterschrijHdes Erfinders Datum 


IrivewroT's-Bj^Aatu)* Date 


UNTERHACHING, DEUTSCHLAND 


Residence " 

UNTERHACHING.J3LERMANY 




Sta ats angehori gkeit 

DE 


Citizenship 

DE 


Postanschrift 

BISCHOFSHOFENER STR, 11 


Post Office Address 

BISCHOFSHOFENER STR. 1 1 


82008 UNTERHACHING 


82008 UNTERHACHING 


Voller Name des funften Miterfinders: 


Full name of fifth joint inventor: 


Unterschrift des Erfinders Datum 


Inventor's signature 


Date 


Wohnsitz 


Residence 


Staatsangehdrigkeit 


Citizenship 


Postanschrift 


Post Office Address 






Voller Name des sechsten Miterfinders: 


Full name of sixth joint inventor: 




Inventor's signature 


Date 




Residence 




Citizenship 


Postanschrift 


Post Office Address 







[Bitte entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 
Falle von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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